线段树
文章平均质量分 88
田益铭
这个作者很懒,什么都没留下…
展开
-
hdu4027 Can you answer these queries?(线段树平方减少,区间求和)
线段树平方减少,区间求和)原创 2014-06-29 15:20:42 · 1250 阅读 · 0 评论 -
HDU 4217 Data Structure?(线段树 or 树状数组)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4217Problem DescriptionData structure is one of the basic skills for Computer Science students, which is a particular way of storing and organi...原创 2015-05-17 21:21:28 · 1504 阅读 · 0 评论 -
HDU 5316 Magician(线段树区间合并, 子序列最值 多校2015)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5316Problem DescriptionFantasy magicians usually gain their ability through one of three usual methods: possessing it as an innate talent, gain...原创 2015-07-29 21:47:41 · 857 阅读 · 0 评论 -
HDU 1394 Minimum Inversion Number(线段树求逆序数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394Problem DescriptionThe inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and a...原创 2015-08-31 20:25:36 · 775 阅读 · 0 评论 -
HDU 2795 Billboard(线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2795Problem DescriptionAt the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its...原创 2015-08-03 20:04:08 · 698 阅读 · 0 评论 -
HDU Assign the task(dfs编号+线段树成段更新)
HDU Assign the task(dfs编号+线段树成段更新)原创 2015-08-31 15:47:08 · 884 阅读 · 0 评论 -
线段树 各种模板(详解)
线段树 各种模板(详解)原创 2014-03-10 21:57:41 · 3405 阅读 · 0 评论 -
HDU 3874 Necklace(线段树啊 单点更新 区间求和)
HDU 3874 Necklace(线段树啊 单点更新 区间求和)原创 2015-09-02 13:08:01 · 530 阅读 · 0 评论 -
HDU 3577 Fast Arrangement(线段树功能:区间更新,查询区间的最大覆盖次数)
HDU 3577 Fast Arrangement(线段树功能:区间更新,查询区间的最大覆盖次数)原创 2015-09-01 10:31:45 · 1146 阅读 · 0 评论 -
HDU 5493 Queue(线段树啊 单点更新)
HDU 5493 Queue(线段树啊 单点更新)原创 2015-09-29 18:05:05 · 926 阅读 · 0 评论 -
POJ 1151 & HDU 1542 Atlantis(扫描线模板 线段树 离散化)
POJ 1151 & HDU 1542 Atlantis(扫描线模板 线段树 离散化)原创 2015-10-07 22:49:41 · 885 阅读 · 0 评论 -
浅析__线段树延迟标记
浅析__线段树延迟标记原创 2014-07-31 19:38:23 · 3034 阅读 · 1 评论 -
HDU 4366 Successor(线段树 DFS时间戳)
HDU 4366 Successor(线段树 DFS时间戳)原创 2015-08-05 16:22:40 · 1119 阅读 · 0 评论 -
URAL 1987. Nested Segments(数学 & 线段树)
URAL 1987. Nested Segments(数学 & 线段树)原创 2015-03-14 09:44:18 · 1591 阅读 · 0 评论 -
LightOJ 1164 - Horrible Queries(线段树啊 功能:区间增减和区间求和)
LightOJ 1164 - Horrible Queries(线段树啊 功能:区间增减和区间求和)原创 2015-03-29 09:47:37 · 1245 阅读 · 0 评论 -
CodeForces 52C Circular RMQ(区间循环线段树,区间更新,区间求和)
(区间循环线段树,区间更新,区间求和)原创 2014-06-29 19:21:53 · 1609 阅读 · 0 评论 -
hdu 1754 I Hate It (线段树功能:单点更新和区间最值)
hdu 1754 I Hate It (线段树功能:单点更新和区间最值)原创 2014-06-21 22:09:40 · 1006 阅读 · 0 评论 -
hdu1698 Just a Hook (线段树功能:成段替换,总区间求和)
hdu1698 Just a Hook (线段树功能:成段替换,总区间求和)原创 2014-06-22 11:10:31 · 1375 阅读 · 0 评论 -
poj3468 A Simple Problem with Integers(线段树模板 功能:区间增减,区间求和)
poj3468 A Simple Problem with Integers(线段树模板 功能:区间增减,区间求和)线段树模版篇 poj3468#include #include using namespace std;#define lson l , m , rt << 1#define rson m + 1 , r , rt << 1 | 1//lson和rson分辨表示结点的左儿子和右儿子//rt表示当前子树的根(root),也就是原创 2014-05-11 16:14:45 · 1264 阅读 · 1 评论 -
hdu 4902 Nice boat(线段树区间修改,输出最终序列)
hdu 4902 Nice boat(线段树区间修改,输出最终序列)原创 2014-08-01 15:48:37 · 1417 阅读 · 0 评论 -
hdu4893 Wow! Such Sequence!(详解 单点更新,区间更新相邻较小斐波那契数)
hdu 4893 Wow! Such Sequence!(详解)(线段树功能:单点更新,区间更新相邻较小斐波那契数)原创 2014-07-30 21:43:49 · 1490 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers(线段树功能:区间加减区间求和)
POJ 3468 A Simple Problem with Integers(线段树功能:区间加减区间求和)原创 2014-05-11 16:13:19 · 1278 阅读 · 0 评论 -
HDU 5023 A Corrupt Mayor's Performance Art(线段树+优美的位运算)
HDU 5023 A Corrupt Mayor's Performance Art(线段树+优美的位运算)原创 2014-09-20 20:38:35 · 3177 阅读 · 7 评论 -
POJ 2777 Count Color(线段树+位运算)
POJ 2777 Count Color(线段树+位运算)原创 2014-10-24 21:29:42 · 2532 阅读 · 0 评论 -
hdu 4027Can you answer these queries?(线段树功能:平方减少,区间求和)
hdu 4027Can you answer these queries?(线段树功能:平方减少,区间求和)杭电ACM2014暑期集训队——名单公示 百度之星编程大赛——您报名了吗? Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Su原创 2014-05-11 18:50:04 · 1451 阅读 · 4 评论 -
ZOJ 2706 Thermal Death of the Universe(线段树区间更新)
ZOJ 2706 Thermal Death of the Universe(线段树区间更新)原创 2014-11-16 15:58:50 · 1278 阅读 · 0 评论 -
POJ 1177 & HDU 1828 Picture(扫描线 + 求周长)
POJ 1177 & HDU 1828 Picture(扫描线 + 求周长)原创 2015-01-27 21:32:11 · 1340 阅读 · 0 评论 -
线段树求矩形面积并 方法详解 (扫描线)HDU 1542 & HDU 3265 & POJ 1151
线段树求矩形面积并 方法详解 (扫描线)HDU 1542 & HDU 3265 & POJ 1151转载 2015-01-26 22:07:31 · 4861 阅读 · 1 评论