[bzoj3052][wc2013]糖果公园【树上莫队】
【题目链接】
https://www.lydsy.com/JudgeOnline/problem.php?id=3052
【题解】
首先是树上莫队的一些套路:
1.如果是查询子树信息,那么可以选择按dfs序进行分块,这样查询的位置一定是一段区间。
2.如果是查询一条链的信息,那么欧拉序是首选,记进入时间为iniiniin_{i}, 离开时间为outioutiout_{i}...
原创
2018-06-16 22:27:02 ·
273 阅读 ·
0 评论