摘要:
n<=100000的点权树,问每个点子树内有多少个比他大。 方法一:区间第K大!…… 方法二:线段树合并,值为下标,每次把所有的孩子和自己合并起来,然后线段树中直接查找即可。 1 #include<cstring> 2 #include<cstdlib> 3 #include<cstdio> 4 / 阅读全文
posted @ 2017-10-24 19:58
Blue233333
阅读(135)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-24 15:45
Blue233333
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-24 15:28
Blue233333
阅读(0)
评论(0)
推荐(0)

浙公网安备 33010602011771号