摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3932 主席树棵题 按时间每次建一棵线段树 然后合并成主席树 考虑差分的性质 对于三元组(S,E,P) 每次修改变为 在S时间时，P处+1 在T+1时间时，P处-1 然后对应的区间也做相同的操作 根据修 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4129 还是树上带修莫队， 只不过要离散化一下， 对于离散化后的值域还要分块一下 每次询问可以进行分块查询 复杂度O(n√n) 阅读全文