spdarkle

摘要： 记忆 首先 Trie 树整体 \(\pm 1\) 是容易的，只需要从低位插入，然后一直交换左右儿子然后往左/右递归即可。整体异或也是容易的，只需要打 tag，处理时判断自己这一位需不需要翻转左右儿子即可。 查一个数在插入后若干次操作后的值，记录这个数插入后的点编号，从这个点开始不断访问父亲即可知道自 阅读全文

摘要： 染色 这是一道很经典的树链剖分的题目，这里提出使用全局平衡二叉树的解法。 全局平衡二叉树处理树链问题是极具优势的，只需要做到 \(O(1)\) 子树打 tag，单点修改，下传标记，即可做到 \(O(\log n)\) 单次修改查询。 其用途显然不止优化 ddp。 全局平衡二叉树上，一条树链被如何表达 阅读全文