摘要：题目链接：传送门 题目大意：略 题目思路：线段树or树状数组 我们可以将区间值做一些调整。a*3+b*2+c=a+(a+b)+(a+b+c) 也就是利用前缀和建树。然后单点更新也就转换成了区间更新。修改一个点x时，需要修改 x~n 的值（因为是按前缀和建树 查询时也很简单，查询 x~y，则直接返回 阅读全文

摘要：题目链接:传送门 题目大意:给你n个数，m个操作。操作有两种：1.U x y 将数组第x位变为y 2. Q x y 问数组第x位到第y位连续最长子序列的长度。对于每次询问，输出一个答案 题目思路:线段树单点修改区间合并 这道题题目好在对pushup的理解，我们在向上更新的时候有注意情况的区分 1.如 阅读全文

摘要：题目链接:传送门 题目大意:有n个村庄，m个操作。操作有三种。1.'D x' 摧毁村庄x，2.'R' 把最后摧毁的村庄重建，3.'Q x'问与x相连的村庄有多少个 题目思路:线段树区间合并 阅读全文

摘要：题目链接:传送门 题目大意:有一个长度为n的数组，有m次操作，每次操作输入 v x y，v==0时x~y区间内的数都开平方并且向下取整，v==1时求x~y区间内所有数的和。 题目思路:long long范围内的数开平方不超过7次就会变成1，所以我们更新的时候只需看x~y区间内的和是不是等于区间的长度 阅读全文

摘要：这道题真的是好题，让我对线段树有了全新的认识，至少让我真正感受到了线段树的神奇。 题意是就是线段树区间更新，单点询问的问题，不过这个题好就好在它的区间更新的点并不连续！ adding c to each of Ai which satisfies a <= i <= b and (i - a) % 阅读全文