02 2023 档案
摘要:VP?锐评! 省流:350 pts。unr 是真没人打。 A 赛时:真让你整上去了啊,还 整除 ,还保证题面没有任何问题? 直接类似分块地维护颜色段,整段预处理段间前缀答案,散段直接算。 #include <cstdio> #include <algorithm> #def
阅读全文
摘要:谁告诉你 Ynoi 就要手写数据结构了? 维护 map<int, list<int>> C[N], 表示与 点所在连通块相邻的 色连通块序列。 时,直接对 和 启发式合并,然后发现 $\fo
阅读全文
摘要:什么时候搞个 P6072 加强版( 先找个全局最大异或对 ,然后只有 的祖先的答案不是 ,考虑求这一部分答案。 发现从上往下爬树的话,子树外点集是只加不减的,所以每个点最多被加进去一次。 从根分别爬到 ,01 Trie 维护这个子树外点集
阅读全文
摘要:小清新树剖题。 显然不好直接做,离线下来对 扫描线。 时刻保证 ,然后每条边的 只会变化一次。 发现维护的是一个颜色段信息,考虑树剖套线段树。 线段树每个节点上维护前缀 的个数,后缀 的个数, 的个数和答案。
阅读全文
摘要:字符串?哈希! 考虑暴力,对每次询问 找到其在 中的所有出现, 对 的所有出现,找到与其最近的 的出现, 不难发现若 的枚举是单调的,则 的枚举也是单调的。 对 的出现次数根号分治,注意到 ,则出现次数
阅读全文