树状数组
xiaoyu1_1
学生
展开
-
树状数组--模板
#include #include #define N 50050 int n; int in[N]; int Lowbit(int t) { return t&(-t); } int Sum(int p) { int sum=0; while(p>0) { sum+=in[p]; p-=Lowbit(p); } return sum; } void plus(int p,i原创 2013-11-10 15:42:28 · 491 阅读 · 0 评论 -
树状数组--改区间求点
炒股 成绩: 0 / 折扣: 0.8 小明最近在研究炒股的事情。 他发现了一类型股票叫做线性股票。对于这种股票,在持有股票期间,每天股票的分红是线性的,就是说第x天股票会得到分红k*x+d元。 小明在股市玩了n天,他有自己对股票操作的详细交易记录,包括股票的买入卖出时间,以及股票分红的参数。现在他想知道,他在每一天的得到的分红各有多少? 输入: 第一行包含一个数字T,表示数原创 2014-01-06 16:25:13 · 456 阅读 · 0 评论 -
hdu-1892-See you~ 二维树状数组
就是 二维树状数组 #include #include #include #include #include using namespace std; #define N 1010 int n=1001; int c[N][N]; int map[N][N]; int lowbit(int x) { return x&(-x); } void update(int x,in原创 2014-02-16 20:02:29 · 486 阅读 · 0 评论