摘要：
题目链接：http://poj.org/problem?id=3468思路：如果直接去做，每次都更新到叶子节点，那必然会TLE，我们可以采用lazy的思想：没必要每次更新都更新到叶子节点，只要有一个合适的范围就用一个增量来记录它，当下一次询问时，如果这个范围正好合适询问的范围，就直接是这个节点的sum值加上这个区间长度*lnc，再加到总和上去，若这个节点的范围不适合所要查询的范围，那么就要查询它的子节点，这个时候再把增量传给她的子节点，并且清空父亲节点的增量，这样效率能大大提高。 1 #include 2 #include 3 #include 4 #include 5 using ... 阅读全文
