基础数据结构杂谈

发布于 2017-12-26

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


BZOJ 4826 [Hnoi2017] 影魔

发布于 2017-12-24

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4826 题意:见原题面。 这题 的加强版。 记\(pre_i\) 和\(nxt_i\) 分别表示 不同之处是...


BZOJ 3956 Count

发布于 2017-12-23

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3956 题意:见原题面。 令 i 为数对中较小的,显然只能和最优第一个比它大的产生贡献。 直...


BZOJ 4771 七彩树

发布于 2017-12-23

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4771 题意: 一棵 n 个点的有根树,编号依次为 1 到 n,其中 1 号点是根节点。每个节点都被...