摘要：
题目链接 "传送门" 题意 给你$n$堆石子，每堆有$a_i$堆石子，$q$次操作： 在$[L,R]$内有多少个子区间使得$Alice$(先手)在$Nim$博弈中获胜； 交换$a_{pos},a_{pos+1}$的值。 思路 这题和 "cf617E" 差不多。 首先我们知道以下性质： $Nim$博弈 阅读全文
摘要：
题目链接 "传送门" 题意 给你一棵无根树，要你寻找一个根节点使得在将一条边权变为$0$后，离树根最远的点到根节点的距离最小。 思路 本题和求树的直径很像，不过要记得的东西有点多，且状态也很多。 $fi[u][0]$表示在$u$这个结点不删边沿着子树方向能到达的最远距离，$se[u][0]$为第二远 阅读全文