SmallSXJ的博客

点击这里查看原题建议先看这里的讲解 树上莫队大体思路就是把树分成块，区间与区间之间实现O(sqrt(n))的转换，然后当成莫队去做。/* User:Small Language:C++ Problem No.:BZOJ 3757 */ #include<bits/stdc++.h> #define ll long long #define inf 999999999 using namespace

点击这里查看原题此题乃莫队系列问题的集大成者，既需要树上莫队，又需要修改，注意以下问题： 因为带修改，块大小为n^(2/3) 修改时必须严格按时间顺序，对于当前时间大于询问时间的，时间必须倒着遍历；小于的，时间必须正着遍历（没注意到这个问题所以WA了好几次） /* User:Small Language:C++ Problem No.:3052 */ #include<bits/stdc++.h>

点击这里查看原题依然好题，不过这题时限比糖果公园短很多，坑点是查询mex值的时候不能O(n)去查，会超时，因此需要sqrt(n)分块，记录每个块内是否每个值都有至少一个。/* User:Small Language:C++ Problem No.:4129 */ #include<bits/stdc++.h> #define ll long long #define inf 999999999 us