Cai_Haiq的博客

这个题一开始有点傻，用的求和的线段树，多了很多无用的查找步骤，然后超时，然后优化了好久才想起来用区间最大值可以避免很多无用查找层次，然后重写。 经过不断的改写，重写，初步掌握线段树的灵活飘逸的代码风格。 code：#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<cmath>us

在看了大牛NotOnlySuccess的博文和shiqi_614的线段树总结之后，重新做人，决心搞定线段树。

手撕代码的问题基本解决，但是总是在做题时出现细节性失误，引以为戒，引以为戒。。。 另外，修改区间内的值而不是加减，必须更新到每一个点。 此处有别的问题可以加深一下 code：#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include<algorithm>using namespace std;#