树状数组
luxxxxxxx_
这个作者很懒,什么都没留下…
展开
-
hdoj 1166树状数组
点击打开链接 仍然是敌兵布阵那题,题目大意:给你一串数,然后会根据题意选择一点增加或减少,或者询问某区间的人数有多少?之前用线段树写了,而这题可以用树状树状来做,更加方便更加快速。说下树状数组的三个主要函数:(神一样的函数,不只这些用处!!!)1.lowbit(int i)2.update(int i, int x)3.sum(int i) #include <iostream&g...原创 2018-03-18 11:23:38 · 193 阅读 · 0 评论 -
hdu2689 sort it 树状数组
点击打开链接#include<stdio.h> #include<string.h> #include<stdlib.h> #include<set> #include<map> #include<iostream> #include<algorithm> using namespace std; #define原创 2018-03-18 13:07:09 · 207 阅读 · 0 评论