2024年4月9日
DSU
摘要： 树上启发式合并 适用于维护子树内信息 例题：CF246E 思路 暴力 将询问离线下来，挂在每个点上 对于每个点 \(x\)，维护一个桶 \(cnt_{dep}\)，统计深度 \(dep\) 下不同字符串出现的次数 对于 \(x\) 上的询问输出 \(cnt_{dep_x+k}\) 每切换一个 \(x 阅读全文
posted @ 2024-04-09 13:10 yabnto 阅读(12) 评论(0) 推荐(0) 编辑