摘要：
一、题目 点此看题 二、解法 显然本题一定有终止态，感受一下就好了我不想证明。 本题大概是把 \(\tt nim\) 游戏放在 \(\tt DAG\) 上然后改了点游戏规则，我们还是主要从 \(xor\) 的角度思考。 首先把每个点按找 \(mex\) 分组，定义 \(a_u\) 为点 \(u\) 阅读全文
摘要：
一、题目 点此看题 二、解法 线段树分治可以解决在线插入难，在线删除难，回退难的问题。 就好比我们只会凸包的离线插入，那么在线段树上的每一个节点上维护一个凸包，然后去更新它管辖区间的所有询问即可，每个询问只会被更新 \(\log\) 次所以复杂度是对的。 忘了说这道题为什么要用凸包了，对于询问 \( 阅读全文