【内容】主席树
步六孤明琪
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【FJOI2016】【BZOJ4408】神秘数
【题目链接】 BZOJ4408(权限题) 【前置技能】 主席树 【题解】 首先先考虑一种时间复杂度为O(QNlogN)O(QNlogN)O(QNlogN)的暴力做法:将所有数按从小到大排序,考虑做到第pospospos位前缀和为SposSposS_{pos},并且前面的数能表示[1,Spos][1,Spos][1,S_{pos}]中的所有数,那么如果apos+1≤Spos+1a...原创 2018-07-09 14:43:36 · 288 阅读 · 0 评论 -
【BZOJ3545】【BZOJ3551】[ONTAK2010]Peaks
【题目链接】 BZOJ3545(权限题) BZOJ3551 【前置技能】 主席树 Kruskal重构树 【题解】 两题其实分别是支持离线的版本和强制在线的版本。离线版本其实也可以离线询问,按困难值排序然后数据结构合并一下就好了。 仔细分析一下,其实有效的路径只有最小生成树上的边,因为如果走其他不在最小生成树上的路径到达某个节点,困难度的下限一定不会更小。在Kruskal重构树上...原创 2018-07-24 09:42:22 · 281 阅读 · 0 评论
分享