摘要: 一道二维的树状数组题:这里要注意初始化,View Code #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<queue>#include<set>#include<map>#include<cstring>#include<vector>#include<string>#define LL long longusing nam 阅读全文
posted @ 2012-08-01 22:50 wutaoKeen 阅读(413) 评论(0) 推荐(0) 编辑
摘要: 三维的树状数组:对单点更新,跟二维的一样:View Code #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<queue>#include<set>#include<map>#include<cstring>#include<vector>#include<string>#define LL long longusing na 阅读全文
posted @ 2012-08-01 20:48 wutaoKeen 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 可以用二维线段树与二维树状数组做:二位数状数组:View Code #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<queue>#include<set>#include<map>#include<cstring>#include<vector>#include<string>#define LL long longusing 阅读全文
posted @ 2012-08-01 16:12 wutaoKeen 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 二位线段树:View Code #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<queue>#include<set>#include<cstring>#include<vector>#include<string>#define LL long longusing namespace std;class Node{public: int 阅读全文
posted @ 2012-08-01 12:59 wutaoKeen 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 一道二维线段树题,求区间最大值:View Code #include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<queue>#include<set>#include<map>#include<cstring>#include<vector>#include<string>#define LL long longusing namespa 阅读全文
posted @ 2012-08-01 11:01 wutaoKeen 阅读(190) 评论(0) 推荐(0) 编辑