摘要:
(更新点查询区间)今天看了一下线段树方面的内容和例题,然后自己写了一个比较水的线段树题。。不过找错误找了好久,结果是把mid写成m了。。简直无语,写线段树绝对不能有小错误,很难找的。。#include #include #include #include #include #include using namespace std;#define N 200005struct node //这里可以不用结构题,用一维数组就行了,节省空间。{ int maxi;}tree[4*N];int a[N];int n,m;void build(int l,int r,int rt){ i... 阅读全文