消息关闭
    暂无新消息!
︿ 2

bzoj2809 [ APIO2012 ] -- 主席树

徐少侠2017-05-09发布

先求出dfs序,然后枚举管理者。 由于只要求数量最多,所以薪水一定从小到大取,用主席树维护,每次在主席树上二分就可以了。 具体看代码。 代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorit ...

原文链接 :
bzoj2809 [ APIO2012 ] -- 主席树
411 浏览 0 评论
0 条评论