校门外的树 （C++代码）
摘要：解题思路:为何要用线段树？只是为了炫耀你们的学识吗？用树状数组难道不是更好吗？思路：树状数组的经典应用二：区间更新、单点查询，维护的是数列的差分数组（t[i]=a[i]-a[i-1]），区间加就显得很……
校门外的树 （C++代码）
摘要：使用数组的时候，数组要大一些才行，定义在主函数外，防止栈溢出
#include<iostream>
#include<cstdio>
using namespace std;
int ……
校门外的树 （C++代码）
摘要：解题思路:利用标记数组注意事项:明确端点是否包含其中参考代码:#include <iostream>using namespace std;int main (){ int l,m; cin>>l>>……