摘要：题目大意： 有一棵有根树，根为 1 ，点有点权。现在有 m 次操作，操作有 3 种：1 x y w ，将 x 到 y 的路径上的点点权加上 w (其中 w=±1w=±1 )；2 x y ，询问在 x 到 y 的路径上有多少个点点权 >0 ；3 x ，询问在 x 的子树里的点有多少个点点权 >0 。 阅读全文

摘要：题目大意：给你一个长度为$n$的数列$a_i$，定义$f_i=\sum_{j=l_i}^{r_i} num_j$。 有$m$个操作： 操作1：询问一个区间$l,r$请你求出$\sum_{i=l}^{r} f_i$。 操作2：将$a_x$变成$y$。 此题貌似正常做都不是很好做，考虑用一些奇奇怪怪的做 阅读全文

摘要：题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3217 分块过掉辣！！！！！！$O(n^{1.5}+q\times \sqrt{n})$的分块过掉辣！！ 而且速度贼快内存贼小啊（成功踩到b站第一） 由于此题需要强制在线的删除或者插入，所以 阅读全文