摘要：
线段树 九条可怜是一个喜欢数据结构的女孩子，在常见的数据结构中，可怜最喜欢的就是线段树。 线段树的核心是懒标记，下面是一个带懒标记的线段树的伪代码，其中 `tag` 数组为懒标记：  其中函数 $\te 阅读全文
摘要：
新年快乐 维护⼀个序列 $a$ , 长度为 $n$ , 要求⽀持: $1.~1~ l~ r~ v$, 对区间 $[l, r]$ 中的每个数字都加上 $v$ 。 $2.~2~ l~ r~ k$, 统计有多少个在区间 $[l, r]$ 中的数字满⾜他的值不超过$k$ 。 Sol 考虑分块，对于块内用个v 阅读全文
摘要：
树上的路径 题目描述 给定一棵N个结点的树，结点用正整数1..N编号，每条边有一个正整数权值。用d(a,b)表示从结点a到结点b路径上经过边的权值和，其中要求a<b。将这N*(N-1)/2个距离值从大到小排序，输出前M个距离值。 Sol 今天见识了一种高级东东:点分治序。 就是每次点分dfs是，同时 阅读全文