摘要：
我对树状数组的认识可以参考视频1与视频2，每个人的理解不一样，建议去观看大牛的理解，视频1讲的不太深入，但还是推荐先去看视频1，再去看视频2. 单点修改，区间最大 #include<cstdio> #include<iostream> #include<cstring> #include<cmath 阅读全文
摘要：
ST表与线段树相比，这是静态的，无法改动，但是他的查询速度比线段树要快，这是牺牲空间换时间的算法。 O(nlogn)预处理，O(1)查询。空间O(nlogn)。 阅读全文