摘要: 线段树模板 线段树就是二叉树加上一个迟缓标记,在进行区间修改的时候不直接修改整个区间的值,而是先对子树的根节点打上标记,标记可以累加,等到查询的时候再下放标记。 此处为区间修改的模板。 #include<bits/stdc++.h> using namespace std; const int MA 阅读全文
posted @ 2019-04-09 21:09 wengsy150943 阅读(120) 评论(0) 推荐(0)