PKU 2777 && PKU 3468 && HDU 1698【线段树：区间修改值】

http://acm.pku.edu.cn/JudgeOnline/problem?id=3468

http://acm.pku.edu.cn/JudgeOnline/problem?id=2777

http://acm.hdu.edu.cn/showproblem.php?pid=1698

 

三题的意思都差不多，都是给定两个操作一个是访问一个区间的和，另外一个修改给定一个区间的每个值，或曾，或减；

 

对其操作时要注意，应该是由父节点控制子节点的值的变换，若父节点整个区间被包括了，那么其两个子节点也被包括了，那么标记其父节点，若改变了子节点了，那么父节点标记得还原。