摘要：
[dsu on tree]【学习笔记】 - Candy? - 博客园 题单： 也称：树上启发式合并 可以解决绝大部分不带修改的离线询问的子树查询问题 流程： 1.重链剖分找重儿子 2.sol:全局用桶或者数据结构存信息。 ①递归所有的轻儿子，回溯前删除贡献 ②递归重儿子，不删除贡献 ③暴力找所有轻儿 阅读全文
摘要：
CF741D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths 好像这个题只能Dsu On Tree？ 有根树点分治 统计子树过x的路径 奇偶可以xor，深度可以减，所以，w[x]x到根的链上二进制数S保留字符出现奇偶性 mx[S] 阅读全文