摘要：ACM树和数据结构树这个结构是真的神奇，很多算法和复杂一点的数据结构，都是以树为基础的，因为树结构的可以再很快的时间（logn）去解决很多问题。比如 去做一个dfs搜索，实际上就是一个状态空间上的搜索树。然后就是线段树、平衡树、动态树、Trie树（前缀树）。... 阅读全文

摘要：877E - Danil and a Part-time Job给一颗树，结点有权值，更新子树所有结点，查询结点子树的和；思路参考我上一篇文章转换完之后就是区间更新和查询，然后更新sum就是把开关的房间调换一下；更新add值就用对2取余，不能用异或~~（刚开始想着用异... 阅读全文