树状数组&&线段树
关注
分享
扫一扫
文章平均质量分 85
xuejye
123
展开
-
hdu 2689 Sort it（树状数组）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2689点击打开链接Sort itTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4693 Accepted S原创 2017-07-12 11:22:56 · 298 阅读 · 0 评论 -
HDU - 1698 Just a Hook （线段树 区间更新）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698点击打开链接Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34559 Accepted原创 2017-08-15 23:16:21 · 193 阅读 · 0 评论 -
HDU - 4027 Can you answer these queries? （线段树 区间更新区间查询）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4027点击打开链接Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(原创 2017-08-15 23:19:37 · 175 阅读 · 0 评论 -
HDU - 3974 Assign the task （dfs序+区间更新 单点查询）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3974点击打开链接Assign the taskTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3473 Accep原创 2017-08-15 23:40:49 · 350 阅读 · 0 评论 -
qduoj 帅气的HYC的珍珠 （树状数组）
题目链接：https://qduoj.com/problem/37/点击打开链接帅气的HYC的珍珠发布时间: 2015年11月1日 17:02 最后更新: 2015年11月2日 19:52 时间限制: 1000ms 内存限制: 128M描述 帅气原创 2017-08-15 23:50:47 · 332 阅读 · 0 评论 -
POJ - 2309 BST （lowbits）
题目链接：http://poj.org/problem?id=2309点击打开链接BSTTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10311 Accepted: 6302DescriptionConsider an infinite原创 2017-08-15 23:56:37 · 325 阅读 · 0 评论 -
HDU - 1540 Tunnel Warfare （线段树 区间合并）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1540点击打开链接Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9539 Accepte原创 2017-08-16 00:01:46 · 236 阅读 · 0 评论 -
POJ - 2104 K-th Number && POJ 2761 Feed the dogs（主席树静态区间第k大）
题目链接：http://poj.org/problem?id=2104点击打开链接K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 59682 Accepted: 20824Case Time Limit: 2000MS原创 2017-08-25 20:54:42 · 323 阅读 · 0 评论 -
51Nod - 1153 选择子序列 （单调栈+线段树）
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1153点击打开链接1153 选择子序列题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题长度为N的整数数组A，所有的数均不相同，假设下标从0开原创 2017-09-05 21:23:15 · 357 阅读 · 0 评论 -
HDU - 4417 Super Mario （主席树）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4417点击打开链接Super MarioTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7250 Accepted S原创 2017-09-06 21:05:57 · 449 阅读 · 0 评论 -
SPOJ - DQUERY D-query （主席树）
题目链接：http://www.spoj.com/problems/DQUERY/en/点击打开链接DQUERY - D-query#sorting #treeEnglishVietnameseGiven a sequence of n numbers a1, a2, ..., an and a numbe原创 2017-09-06 21:10:19 · 940 阅读 · 0 评论 -
HDU - 4348 To the moon（主席树）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4348点击打开链接To the moonTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 6313 Accepted S原创 2017-09-06 21:12:47 · 435 阅读 · 0 评论 -
Codeforces Round #413 C. Fountains（优先队列乱搞／树状数组／线段树）
题目链接：http://codeforces.com/contest/799/problem/C点击打开链接C. Fountainstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutput原创 2017-07-11 15:47:08 · 434 阅读 · 0 评论 -
HDU - 1394 Minimum Inversion Number(线段树求逆序）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394点击打开链接Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22247原创 2018-01-14 10:37:43 · 201 阅读 · 0 评论 -
FZU - 2105 Digits Count (线段树成段更新）
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2105点击打开链接Problem 2105 Digits CountAccept: 577 Submit: 2590Time Limit: 10000 mSec Memory Limit : 262144 KB Problem DescriptionGiv原创 2018-01-06 15:44:01 · 263 阅读 · 0 评论 -
HDU - 1166 敌兵布阵（线段树 单点更新区间查询）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166点击打开链接敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 97466 Accepted Submiss原创 2017-08-15 23:11:24 · 200 阅读 · 0 评论 -
51Nod 1287 加农炮 （线段数单点更新单点查询）
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1287点击打开链接1287 加农炮题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题一个长度为M的正整数数组A，表示从左向右的地形高度。测试一种加农炮，炮弹原创 2017-08-22 18:17:15 · 264 阅读 · 0 评论 -
qduoj water problem（线段树区间查询）
题目链接：https://qduoj.com/problem/21/点击打开链接water problem发布时间: 2015年10月10日 15:34 时间限制: 1000ms 内存限制: 256M描述题意很简单 给你N个数， Q个查询每次查询给你一个区间[L, R]你要找出 [L, R] 这个区间里面取模M后的最大值。原创 2017-08-21 15:06:32 · 267 阅读 · 0 评论 -
hdu 2642 star（二维树状数组）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2642点击打开链接StarsTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 1830 Accepted原创 2017-07-13 14:24:18 · 290 阅读 · 0 评论 -
hdu 1892 See you~(二维树状数组）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1892点击打开链接See you~Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5296 Accepted原创 2017-07-13 13:44:34 · 283 阅读 · 0 评论 -
hdu 1559 最大子矩阵（二维树状数组）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1559点击打开链接最大子矩阵Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5036 Accepted S原创 2017-07-12 15:54:22 · 449 阅读 · 0 评论 -
hdu3792 Twin Prime Conjecture（树状数组+线性筛）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3792点击打开链接Twin Prime ConjectureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3417原创 2017-07-11 18:51:58 · 230 阅读 · 0 评论 -
hdu 2838 Cow Sorting（树状数组）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2838点击打开链接Cow SortingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3522 Accepted S原创 2017-07-12 14:43:37 · 260 阅读 · 0 评论 -
poj 2352 && hdu 1541 Stars（树状数组）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1541点击打开链接Stars Time Limit: 2000/1000 MS (Java/Others) Memory原创 2017-07-11 18:47:35 · 240 阅读 · 0 评论 -
HDU - 1255 覆盖的面积（扫描线+离散化）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1255点击打开链接覆盖的面积Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6092 Accepted Submis原创 2017-08-16 23:37:57 · 233 阅读 · 0 评论 -
HDU - 4614 Vases and Flowers（线段树+回溯）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4614点击打开链接Vases and FlowersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3712 Acce原创 2017-08-16 23:42:43 · 262 阅读 · 0 评论 -
HDU - 2795 Billboard（线段树单点更新）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795点击打开链接BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24249 Accepted S原创 2017-08-16 23:47:38 · 260 阅读 · 0 评论 -
ZOJ - 1610 Count the Colors （线段树单点查询 区间更新）
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1610点击打开链接Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KBPainting some colored segments on a line, some原创 2017-08-16 23:52:30 · 236 阅读 · 0 评论 -
POJ - 2828 Buy Tickets （线段树+离线逆序）
题目链接：http://poj.org/problem?id=2828点击打开链接Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 21035 Accepted: 10328DescriptionRailway ti原创 2017-08-17 00:00:08 · 294 阅读 · 0 评论 -
POJ - 3468 A Simple Problem with Integers （线段树 区间查询 区间更新）
题目链接：http://poj.org/problem?id=3468点击打开链接A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 116646 Accepted: 36248Case Time Li原创 2017-08-17 00:08:06 · 211 阅读 · 0 评论 -
HDU - 4578 Transformation （线段树+回溯）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4578点击打开链接TransformationTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others)Total Submission(s): 5897 Accept原创 2017-08-17 00:18:26 · 236 阅读 · 0 评论 -
POJ - 2528 Mayor's posters（线段树+离散化）
题目链接：http://poj.org/problem?id=2528点击打开链接Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 66859 Accepted: 19317DescriptionThe citi原创 2017-08-10 15:49:18 · 247 阅读 · 0 评论 -
HDU 5775 Bubble Sort （线段树乱搞）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5775点击打开链接Bubble SortTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2096 Accepted S原创 2018-01-26 22:52:11 · 246 阅读 · 0 评论