2017年4月20日
bzoj2809 [ APIO2012 ] -- 主席树
摘要： 先求出dfs序，然后枚举管理者。 由于只要求数量最多，所以薪水一定从小到大取，用主席树维护，每次在主席树上二分就可以了。 具体看代码。 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorit 阅读全文
posted @ 2017-04-20 20:02 gjghfd 阅读(166) 评论(0) 推荐(0) 编辑