poj 3468 题目：http://poj.org/problem?id=3468成段更新线段树。用mark延迟标记，在更新的时候不用每次把叶子节点全部更新，只需要把需要更新的一段所需要更新的权值标记一下，然后在下次查询的时候。如果需要更新这个被标记的子节点。那么把这个子节点的儿子节点的延迟mark加上父亲节点的mark。下面是AC代码：#includeusing namespace std algorithm 2024-01-04 47 点赞 0 评论 71 浏览
