
线段树
lyhvoyage
不抛弃,不放弃!
展开
-
hdu 1166 敌兵布阵(线段树之 单点更新+区间求和)
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description C国的死原创 2014-08-07 08:58:10 · 1738 阅读 · 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 · 1730 阅读 · 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 · 1229 阅读 · 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 · 2330 阅读 · 0 评论 -
hdu 2795 Billboard(线段树之 单点更新+区间最值)
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10790 Accepted Submission(s): 4775 Problem Description At the entranc原创 2014-08-12 09:40:40 · 883 阅读 · 0 评论 -
hdu 5023 && poj 2777(线段染色)2014 ACM/ICPC Asia Regional 广州 Online
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5023 http://poj.org/problem?id=2777 题意:给出一个长度为N的线段,分成N段,每一段长度为1,每次操作时,把[L, R]区间染成颜色C,或者输出[L, R]区间里有几种不同的颜色。 分析:因为N比较大,如果模拟操作肯定会超时。这时我们就可以利用线段树的l原创 2014-09-24 09:21:02 · 2516 阅读 · 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 · 1417 阅读 · 0 评论