摘要：
CF464E The Classic Problem 最短路，显然不具备单 log\loglog 做法，考虑维护高精二进制数，支持单点加一。 显然高精不行，维护二进制数的 trie 较为复杂，考虑本质相同的值域线段树。 支持比较大小、区间赋零和单点赋一操作。 分别想，比较大小，即维护区间哈希值，先 阅读全文
摘要：
AT4162 [ARC099C] Independence 对于完全子图，考虑补图性质，即图内任意两个均无边。 若原图可分为两个完全子图，那么补图内子图无边，两子图间可有边，这不正是二分图吗？ 染色判断奇环无解，求出每连通块答案，可行性 DP 计算答案即可。 时间复杂度 O(n)\mathcal O 阅读全文
摘要：
AT4163 [ARC099D] Eating Symbols Hard 手玩数据，不难发现，这几种操作类似于子串哈希的过程。 区间操作序列判断相同更坚定了我们的想法，哈希解决问题。 考虑维护前缀哈希，一个区间 [l,r][l,r][l,r] 的哈希值，应该是 [1,r][1,r][1,r] 的哈希 阅读全文