非常简单好用的线段树板子(包括懒标签log(n)更新区间,区间求和,区间求最大值,区间求最小值)
写了一个线段树的板子,包含了区间的求和,求最值,具体使用方法就是调用那个segmentTree类然后定义对象,调用build tree,然后就可以愉快的使用啦。具体使用步骤可以在main函数使用。
复制粘贴的时候不要忘记把
#define left(x) (x<<1)
#define right(x) ((x<<1)+1)
也粘贴走哦。嘻嘻:)
#include ...
原创
2019-12-12 11:47:47 ·
244 阅读 ·
0 评论