线段树
lyhvoyage
不抛弃,不放弃!
展开
-
hdu 1166 敌兵布阵(线段树之 单点更新+区间求和)
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionC国的死原创 2014-08-07 08:58:10 · 1717 阅读 · 0 评论 -
hdu 1754 I Hate It(线段树之 单点更新+区间最值)
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description原创 2014-08-06 18:27:22 · 1707 阅读 · 0 评论 -
hdu 1698 Just a Hook(线段树之 成段更新)
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description原创 2014-08-09 10:07:11 · 1213 阅读 · 0 评论 -
NYOJ 1068 ST(线段树之 成段更新+区间求和)
ST时间限制:1000 ms | 内存限制:65535 KB难度:1描述“麻雀”lengdan用随机数生成了后台数据,但是笨笨的他被妹纸的问题给难住了。。。已知lengdan生成了N(1=1,A a b c 表示给区间a到b内每个数都加上c;2,S a b 表示输出区间a到b内的和;3,Q a b 表示区间a到b内的奇数原创 2014-08-10 10:51:22 · 2303 阅读 · 0 评论 -
hdu 2795 Billboard(线段树之 单点更新+区间最值)
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10790 Accepted Submission(s): 4775Problem DescriptionAt the entranc原创 2014-08-12 09:40:40 · 863 阅读 · 0 评论 -
hdu 5023 && poj 2777(线段染色)2014 ACM/ICPC Asia Regional 广州 Online
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5023http://poj.org/problem?id=2777题意:给出一个长度为N的线段,分成N段,每一段长度为1,每次操作时,把[L, R]区间染成颜色C,或者输出[L, R]区间里有几种不同的颜色。分析:因为N比较大,如果模拟操作肯定会超时。这时我们就可以利用线段树的l原创 2014-09-24 09:21:02 · 2478 阅读 · 0 评论 -
hdu 1394 Minimum Inversion Number(线段树之 单点更新求逆序数)
Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem D原创 2014-08-12 08:32:21 · 1382 阅读 · 0 评论