摘要：
"luogu" 题意 支持平面内单点加一个值以及矩阵求和。 平面大小$W\le2 10^6$，修改操作$\le1.6 10^5$，查询操作$\le10^4$ sol $CDQ$写一发。 把一个询问拆成四个点，类似二维前缀和的形式。这样对于每一个询问，相当于就是问满足$x_i\le X,y_i\le 阅读全文
摘要：
"luogu" 题意 一个平面上有$n$个点，$m$次操作，每次新增一个点，或者是询问离某个点最近的点的距离。这里的距离是曼哈顿距离。 $n,m\le3 10^5$ sol 写一发$CDQ$。 只考虑询问点在其他点的右上方的情况，假设询问点是$A$，那么所求的距离就是$(X_A X_i)+(Y_A 阅读全文
摘要：
"bzoj" "luogu" 题意 你需要维护一个括号序列，支持如下四种操作： 1、把区间$[l,r]$全部改成 或是 。 2、把区间$[l,r]$翻转。 3、把区间$[l.r]$反转，即 变`) )`变 。 4、查询区间$[l,r]$至少要修改几个括号才能全部匹配。 sol 一个区间的括号去掉匹配 阅读全文
摘要：
"bzoj" "luogu" 题意 给你一棵树，每个点有点权，支持三种操作： 1、换根。 2、路径全部改成某一个数。 3、查询子树最小值。 sol $LCT?$naive了吧。 考虑换根对子树形态的影响。对于原树中的父子关系而言（以$1$为根的树），当根不在询问点的子树中时，询问点的子树和在原树中的 阅读全文
摘要：
"luogu" 题意（简化版） 给你一棵树，每个点上有一个$SG$值，问你是否存在一条路径使得$SG$异或和为$0$。 sol 可以当做每个点的稳定值就是这个点上的石子数量。 很显然我们只需要把每个点的$SG$值处理出来后面的就好做了。 分别考虑$k$的不同取值下的$SG$函数的计算方法。 $k=1 阅读全文