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