会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
maximum
未来可期
博客园
首页
新随笔
联系
订阅
管理
2019年8月30日
[线段树合并] Luogu P3605 [USACO17JAN]Promotion Counting晋升者计数
摘要: 给一棵 N 个点的树,每个点有一个权值,求每个点的子树中有多少个点的权值比它大。 考虑线段树合并,将权值离散化,每个点开一棵权值线段树。 求答案时直接在权值线段树上查询,线段树合并时类似于可并堆。 要注意的是线段树要动态开点,合并时别忘了 up。 内存什么的最好算一下,数组别开小了。 1 #incl
阅读全文
posted @ 2019-08-30 08:49 maximumhanyu
阅读(118)
评论(0)
推荐(0)
编辑
公告