基础数据结构杂谈

发布于 2017-12-26

在成七随便口胡的一些东西。 具体内容:单调栈-> 树状数组-> 线段树-> 主席树-> 树套树->K-Dtree 修复了现场讲课时课件里的一些 bug。 想...


BZOJ 4154 [Ipsc2015]Generating Synergy

发布于 2017-11-18

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4154 题意:给定一棵以 1 为根的有根树,初始所有节点颜色为 1,每次将距离节点 a 不超过 l ...


BZOJ 4605 崂山白花蛇草水

发布于 2017-11-18

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4605 题意:强制在线带修改询问矩形第 k 大。 考虑在线做法,平面上的修改和矩形询问可以用...