Fork me on GitHub
摘要: (更新点查询区间)今天看了一下线段树方面的内容和例题,然后自己写了一个比较水的线段树题。。不过找错误找了好久,结果是把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... 阅读全文
posted @ 2013-12-21 22:52 whatbeg 阅读(251) 评论(0) 推荐(0) 编辑