摘要：传送门 •题意 有一棵点数为 N 的树，以点 1 为根，且树点有边权。 然后有 M 个操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 输出操作 3 对应的 阅读全文

摘要：传送门： [1]:BZOJ [2]:洛谷 •题解 定义数组 a,b,c 分别表示 'J' , 'O' , 'I' 的前缀和； 要想使区间 (L,R] 满足条件当且仅当 a[R]-a[L] = b[R]-b[L] = c[R]-c[L]; 那么，由 a[R]-a[L] = b[R]-b[L] ⇔ a[ 阅读全文

摘要：传送门 题意： 中文题意，不再赘述。 题解： 下午在补分块算法的相关知识，看到某大神博客推荐的这道题目，就试着做了做； TLE了一下午可还行； 我的思路： 将这 n 个点分成 sqrt(n) 块； 阅读全文

摘要：传送门 解法一：树链剖分+二分+差分 树链剖分快速求解任意两点间的路径的权值和； 然后，二分答案； 此题的难点是如何快速求解重合路径？ 差分数组可以否？？？ 在此之前先介绍一下相关变量： 如何用差分数组求解重合路径呢？ 考虑一下化简得题型，给定 n 个数； 给出 m 个区间 [L,R] ，如何求着 阅读全文