摘要：
这套路和AGC044C几乎一样，做过那题的就跟做原题一样 显然考虑用0/1Trie维护答案，考虑从子树向这个点合并，显然我们的操作有： 加入一个数，Trie树合并，Trie树集体加$1$，前两个非常直观，考虑最后一个操作 我们把Trie树反着建，从低位到高位建树，这样每次加$1$操作其实就是交换$0 阅读全文
摘要：
Preface 开始往回做AGC，发现这场是真的可以算做过的所有AGC里最水的一场了 A - Kenken Race 首先发现从$x$能走到$y$不管越过人的情况至少需要满足没有连续的两个障碍 如果需要让一个人越过另一个人怎么办，稍加分析我们发现只要用连续三个空地即可 #include<cstdio 阅读全文