树状数组
文章平均质量分 73
JogRunner
这个作者很懒,什么都没留下…
展开
-
hdu 1541
OJ #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define PF(x) (scanf("%d",&x)) #define PT(x原创 2012-07-16 00:23:04 · 293 阅读 · 0 评论 -
hdu 2852
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define PF(x) (scanf("%d",&x)) #define PT(x,y)原创 2012-08-28 00:55:44 · 428 阅读 · 0 评论 -
hdu 3887
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define PF(x) (scanf("%d",&x)) #define PT(x,y)原创 2012-08-27 09:43:15 · 459 阅读 · 0 评论 -
poj 3928
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define PF(x) (scanf("%d",&x)) #define PT(x,y)原创 2012-07-27 10:14:30 · 331 阅读 · 0 评论 -
hdu 2688
OJ #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define PF(x) (scanf("%d",&x)) #define PT(x原创 2012-07-17 17:30:45 · 371 阅读 · 0 评论 -
hdu 2838
OJ #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define PF(x) (scanf("%d",&x)) #define PT(x原创 2012-07-17 13:53:01 · 457 阅读 · 0 评论 -
hdu 1394
OJ #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define PF(x) (scanf("%d",&x)) #define PT(x原创 2012-07-17 16:26:30 · 302 阅读 · 0 评论 -
hdu 2689
OJ #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define PF(x) (scanf("%d",&x)) #define PT(x原创 2012-07-17 12:13:11 · 386 阅读 · 0 评论 -
hdu 3584
OJ #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define PF(x) (scanf("%d",&x)) #define PT(x原创 2012-07-17 11:29:47 · 469 阅读 · 0 评论 -
hdu 2462
OJ #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define PF(x) (scanf("%d",&x)) #define PT(x原创 2012-07-17 00:55:19 · 476 阅读 · 0 评论 -
hdu 1892
OJ #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define PF(x) (scanf("%d",&x)) #define PT(x原创 2012-07-16 17:31:36 · 356 阅读 · 0 评论 -
hdu 1556
OJ #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define PF(x) (scanf("%d",&x)) #define PT(x原创 2012-07-16 00:07:50 · 288 阅读 · 0 评论 -
hdu 1166 好裸的一个树状数组
OJ #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define PF(x) (scanf("%d",&x)) #define PT(x原创 2012-07-15 23:59:59 · 285 阅读 · 0 评论 -
2012 ACM/ICPC 杭州赛区网络赛Super Mario
对于这种询问的题解,都知道是线段树、划分树、伸展树、树状数组来解决! 由于本题数据是不变的,所以不是动态询问,通常的不动态询问大多数可以用离线算法 本人用离线算法 + 树状数组写的,思路很容易想到的,只不过离散化比较烦! 先离散化,然后求区间【l,r] how many y 而求和树状数组很容易解决!注意题中下标是从0开始,而树状数组要求是1 #include #include原创 2012-09-23 19:43:56 · 1322 阅读 · 0 评论