2019年8月30日
[线段树合并] Luogu P3605 [USACO17JAN]Promotion Counting晋升者计数
摘要： 给一棵 N 个点的树，每个点有一个权值，求每个点的子树中有多少个点的权值比它大。 考虑线段树合并，将权值离散化，每个点开一棵权值线段树。 求答案时直接在权值线段树上查询，线段树合并时类似于可并堆。 要注意的是线段树要动态开点，合并时别忘了 up。 内存什么的最好算一下，数组别开小了。 1 #incl 阅读全文
posted @ 2019-08-30 08:49 maximumhanyu 阅读(118) 评论(0) 推荐(0) 编辑