Showson

摘要： lct裸题QuQ 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const int Maxn=30010; 10 11 int ch[Maxn][2],w... 阅读全文

摘要： Problem DescriptionWe have met so many problems on the tree, so today we will have a query problem on a set of trees.There are N nodes, each node will... 阅读全文

摘要： 真是神题当时调了几天没调出来 后来没管了当时把fread去掉就TLE，加上就RE一直在底下跟网上的程序拍，尝试各种优化常数都没用拍出几组不一样的，发现我是对的，醉了，网上那个是怎么过的记一下这蛋疼的代码 1 #include 2 #include 3 #include 4 #include ... 阅读全文

摘要： 显然链剖 然而只询问到根的信息，不用管lca，要好些很多（虽然我没那么写）对于安装 查询和维护到根路径对于卸载 查询和维护子树信息因为链剖本身是用dfs序建的线段树，所以使得查询和修改子树非常方便。 1 #include 2 #include 3 #include 4 #include 5... 阅读全文

摘要： 何等水题某神犇仿关押罪犯的写法 却写挂了 然而实际上并不需要补集之类的 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const int Maxn=100010;10 in... 阅读全文

摘要： 看了下noi的水题 然后第一次自己YY出dfs序这个东西（当然以前听别人讲过没写过）然后做了一道dfs序的水题做法：统计出一个点的dfs序，成为pos[i]和以该节点为子树的所有点中pos[i]的最大值en[i]然后用树状数组单点修改区间询问处理可以把询问的过程想象为一次dfs，走到一条边ans++... 阅读全文

摘要： 最近学了下点分治说道点分治就得先说到树的重心树的重心的定义是：最大的子树最小的节点。为什么要找树的重心呢因为找到树的重心把他变成根以后，最大的子树的大小不超过n/2，否则如果超过n/2将该子树的根作为重心将会更优。这样可以保证递归的层数不超过logn层，同时保证每个点最多被计算logn次。那么如何找... 阅读全文

摘要： 要打mul和add的lct50000+的mod用unsigned int好了TAT（坑爹没打pc('\n');（静态）调了好久，样例竟然只输出一个，orz，也不提示PE T_T） 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文

摘要： lct入门题？得换根了吧TAT这大概不是很成熟的版本.. 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int Maxn = 10010; 9 10... 阅读全文

摘要： lct入门题？只需要Link Cut，不需要换根和维护其他标记 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 const int N = 200000 + 10; 6 7 int ch[N][2], p[N], sz[N], tl[N] 阅读全文