HYSBZ
文章平均质量分 81
ssccode
这个作者很懒,什么都没留下…
展开
-
树链剖分+segtree+treap HYSBZ 1146 网络管理Network
题目很好理解,因为是汉语的。。。就是求树上的一条路径的第K大数,可修改,多组询问,当然了,对于每组询问,o(n)的时间复杂度不能接受,只能是log级别的所以就是树链剖分,加segtree套平衡树,代码挺长的#include #include #include #include using namespace std;#define mid (L+R>>1)const int原创 2013-12-16 13:50:06 · 1576 阅读 · 0 评论 -
树链剖分 HYSBZ 2243 染色
题目很好理解segtree不好维护,写了好久的#include #include #include #include using namespace std; const int M = 1e5+10; int head[M], cnt; struct Edge{ int u, v, next; void set(int _u, int _v){原创 2013-12-16 13:56:57 · 699 阅读 · 0 评论