摘要: 通道题意:选2条不相交的路径,使得包含的点最多,一条路径的定义是h[u] >= h[v] && d[u]v可走思路:太高深的doubility!转自:i和j之间,大于等于a[i]并且小于等于a[j]的数如果超过一定的值的时候,i就不向j连边,因为选2条路径,如果两个点之间夹在他们之间的点很多的话,费... 阅读全文
posted @ 2015-08-20 21:13 mithrilhan 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 通道题意:区间k大,单点修改思路:裸,复杂度n(lgn)^2代码:#include #include #include #include #include using namespace std;const int N = 60010 * 5;const int M = 100100 * 4;#de... 阅读全文
posted @ 2015-08-20 18:13 mithrilhan 阅读(167) 评论(0) 推荐(0) 编辑