会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
档案馆
新随笔
联系
订阅
管理
2024年4月9日
DSU
摘要: 树上启发式合并 适用于维护子树内信息 例题:CF246E 思路 暴力 将询问离线下来,挂在每个点上 对于每个点 \(x\),维护一个桶 \(cnt_{dep}\),统计深度 \(dep\) 下不同字符串出现的次数 对于 \(x\) 上的询问输出 \(cnt_{dep_x+k}\) 每切换一个 \(x
阅读全文
posted @ 2024-04-09 13:10 yabnto
阅读(15)
评论(0)
推荐(0)
编辑
公告