线段树
文章平均质量分 83
xinwen1995
这个作者很懒,什么都没留下…
展开
-
HDU 1754 I hate it 线段树
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 55274 Accepted Submission(s): 21588Problem Description很多学校流行一种比较的习惯。原创 2015-12-10 17:13:04 · 279 阅读 · 0 评论 -
树状数组
引用请注明出处:http://blog.csdn.net/int64ago/article/details/7429868 写下这个标题,其实心里还是没底的,与其说是写博帖,不如说是做总结。第一个接触树状数组还是两年前,用什么语言来形容当时的感觉呢?……太神奇了!真的,无法表达出那种感觉,她是那么的优雅,10行不到的代码,却把事情干的如此出色!没有了解她原理的前提下即使把原创 2016-01-18 19:30:08 · 245 阅读 · 0 评论 -
HDU 3743 (树状数组,离散化)
其实,我也知道这道题是求逆序数来做的,但是问题来了,怎么求逆序数,常规的解法肯定是不行的,因为数据量很大,那么想到能用线段树来做,是可以的,不过我还没敲过,既然在看树状数组就用这个做。又因为数据可以达到一百万,并且数据又用不到,所以可以对数据进行离散化#include #include #include using namespace std;#define siz原创 2016-01-18 22:38:13 · 375 阅读 · 0 评论 -
POJ 2777 线段树
#include #include #include #define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#define maxn 200000using namespace std;//成端更新延迟标记,区间合并int sum[maxn<<2];int flag[maxn<<2];inline void pushup(int原创 2015-12-17 17:19:45 · 279 阅读 · 0 评论 -
HDU 2689 Sort it(树状数组,逆序数)
Sort itTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3555 Accepted Submission(s): 2578Problem DescriptionYou want to proces原创 2016-01-19 19:12:31 · 369 阅读 · 0 评论 -
HDU 1394 (树状数组 & 线段树 两种做法)
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16165 Accepted Submission(s): 9836Problem Description原创 2016-03-22 20:36:20 · 276 阅读 · 0 评论 -
HDU 1698 JUST a hook (线段树 成段替换 区间求和 延迟标记)
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25349 Accepted Submission(s): 12655Problem DescriptionIn the game原创 2016-03-22 21:46:31 · 284 阅读 · 0 评论 -
POJ Mayor's posters (线段树成段更新 离散化666)
Mayor's postersTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem DescriptionThe citizens of B原创 2016-03-23 22:14:10 · 343 阅读 · 0 评论 -
HDU 4509 湫湫系列故事——减肥记II(暴力 || 线段树单点替换)
湫湫系列故事——减肥记IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3171 Accepted Submission(s): 1309Problem Description 虽然制定了减肥食谱,原创 2016-05-03 20:26:57 · 531 阅读 · 0 评论