线段树这个算法,看起来非常高端,而且很有用处,所以还是讲一下下吧. 温馨提示:写线段树前请做好写码5分钟,调试一辈子的准备^-^ 啊直接步入正题…… 首先我们考虑一个题目:有一个序列,要做到单点修改单点查询,该怎么做呢? 同学们先不要着急关掉……我们细细分析,像这种题,明显大家都知道……直接暴力就过了嘛……,所以不做分析…… 然后我们考虑第二个题目:有一个序列,要做到单点修改区间求和,该怎么做呢? 像传统的for(int i=1;i<=n;i++)ans+=a[i]当然是很香的,但如果遇到一些非…