摘要：
题目链接：http://hdu.hustoj.com/showproblem.php?pid=1166 题意： 第一行一个整数T，表示有T组数据。 每组数据第一行一个正整数N（N<=50000）,表示敌人有N个工兵营地，接下来有N个正整数,第i个正整数ai代表第i个工兵营地里开始时有ai个人（1<= 阅读全文
摘要：
转载自：https://www.cnblogs.com/TenosDoIt/p/3453089.html 个人理解： 线段树的高效性在于它避免了树的遍历，因此延迟标记在线段树中尤为重要，树的遍历时间复杂度为O(n)，而通过延迟标记这个行为可降到O(logn)，能高效解决连续区间的动态查询问题。 对于 阅读全文