摘要：http://uoj.ac/problem/291 (题目链接) 题意 一个写错的树状数组有多大的概率与正常树状数组得出的答案一样。 Solution 可以发现这个树状数组维护的是后缀和。 所以二维线段树维护二维数点$(l,r)$，表示左端点$l$与右端点$r$被修改次数相等的几率有多大。 对于$l 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3196 (题目链接) 题意 1.查询k在区间内的排名；2.查询区间内排名为k的值；3.修改某一位值上的数值；4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)；5.查询k在区间内的后继(后继定义为 阅读全文

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2877 (题目链接) 题意 一个${n*m}$的矩阵，维护两个操作：给任意子矩阵${+val}$；问某一包含点${(X,Y)}$的矩阵内元素的gcd。 Solution 左转题解，参见PoPoQQQ，写 阅读全文