
树状数组
文章平均质量分 81
nuaalida
这个作者很懒,什么都没留下…
展开
-
树状数组BITLA 4329
我去,数组最大值 跟 数据最大值 没搞清楚,WA了好多次都看不出来错在哪。这种错误一旦犯了,小数据根本看不不出来。。 #include #include #include #include #include using namespace std; #define N 100005 int lowbit[N], low[N], a[N]; long long c[N], n;原创 2013-10-02 11:43:16 · 532 阅读 · 0 评论 -
(考前水题)LA2191 裸树状数组
#include #include #include using namespace std; #define N 200000+5 int a[N], js[N], c[N], lowbit[N]; int n; void init() { for (int i=1;i<=N-5;i++) lowbit[i]= i&(-i); } void add(int x原创 2013-10-31 19:31:24 · 554 阅读 · 0 评论 -
369DIV2的D、E题 和 370DIV2的C题
369DIV2的D题其实是一道比较简单的DP题,但是比赛的时候,被概率吓到了,题目意思都没搞清楚。 code: #include #include #include #include #include using namespace std; #define N 3000+10 struct node { int i,j,r;//i,j,j+1,j+2,...,n-1,原创 2013-12-08 21:51:11 · 607 阅读 · 0 评论