摘要： 差分，令$b_{i}=a_{i-1}\oplus a_{i}$，对于一个区间$[l,r]$，相当于令$a_{l-1}=a_{r+1}=0$之后求出$b_{l..r+1}$，对区间$[i-k,i)$异或1这个操作可以看作令$b_{i}$和$b_{i-k}$异或1，要求使得$b_{i}$全部为0 这就相 阅读全文

摘要： 先考虑一个子问题：仅有一个询问且无修改 对每一种颜色的贡献分类讨论，结论：最远的点一定这些点集中（任意一组）最远点对中的两个点（选择较远的一个） 证明：设$dis(x,y)$为$x$到$y$的距离，$deep_{x}$表示以$k$为根时$x$的深度 假设这个点集中最远点为$(x,y)$，而最深的点为 阅读全文