摘要：
字典树 Trie的维护可以看做一个自底向上的更新，每次更改值时只关注叶子节点，有叶子节点逐层向上更新。 例题： luogu P6018 [Ynoi2010]Fusion tree 题解 luogu P6623 [省选联考 2020 A 卷] 树 题解 阅读全文
posted @ 2020-07-14 21:31
With_penguin
阅读(101)
评论(0)
推荐(0)
摘要：
考试前几天刚刚考了01trie整体加一这个trick，但是我当时口胡没写。考场上乱写写了一年没写对。。。 这个题的做法就是对每个点维护一个01trie，然后每次向上合并就啥也没有了。 代码： #include<cstdio> #include<cstring> #include<iostream> 阅读全文
posted @ 2020-07-14 21:30
With_penguin
阅读(116)
评论(0)
推荐(0)
摘要：
之前膜你赛好像考过好几次这种类型的题目，但我太菜了一直没听懂。 有个很常见的trick是统一维护一个点所有儿子的异或和，单独维护父亲。然后再上能维护全局+1的01trie这题就做完了。 代码： #include<cstdio> #include<cstring> #include<algorithm 阅读全文
posted @ 2020-07-14 21:19
With_penguin
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号