chty_syq的博客

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=4129 【题解】 这题是糖果公园和mex的结合，仿照糖果公园搞树上莫队，然后分块统计答案。 注意不要把块状树和分块搞混，博主因为这个搞了2天。。。 另外这题跑了7.92s，和糖果公园的100s不成正比，我也只能说莫队是玄学。 /************ bzoj 4129

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=3720 【题解】 这算是一道块状树的题目，细节看代码，代码中有详细注释 /************* bzoj 3720 by chty 2016.11.23 *************/ #include #include #include #include #inclu

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=1086 【题解】 树分块的裸题。 树分块的过程其实就是从根往下dfs，如果当前回溯的结点数超过了限制，就分出一个块，这个过程可以用一个栈来维护。 当dfs结束时，栈中还剩下一些点，这些点的数量不会超过b，把这些点放在最后一个块中即可。 /************* bzoj 1

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=3052 【题解】 这题是带修改的树上莫队，坑爹的200s 用S(x,y)表示x到y路径上的点集，然后定义一种xor运算：S(x1,y1)xorS(x2,y2)表示把点集内重复的点删掉的并集。 设t是x、y的lca 那么显然S(x,y)=S(root,x) xor S(root,y)