摘要: 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)