dawnandsunset的博客

原创 线段树板子（区间修改 + 查询区间和）

tree.add(left, right, value) // 对区间[l, r]的所有数增加value。// 按照大小建树，并传入vector a来初始化。tree.query(left, right) // 查询区间[l, r]的和。