摘要： 这周学习了一下线段树，偶遇POJ 3468，这道题是线段树区间更新，题意大概是有一段的长为n的数组，经过若干次对其中某一段的数进行加减，询问某一段的和。这题还是比较明显的线段树，如果细分到对每一个节点进行操作的话，复杂度为O（m^logn），容易超时，所以采取延迟标记的做法，直接对某一段进行操作，... 阅读全文