![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
wwx0848
这个作者很懒,什么都没留下…
展开
-
HDU 2991 Crane
题意: 有一个吊车有很多段手臂,最开始这些手臂都是xiang原创 2014-11-09 22:09:21 · 416 阅读 · 0 评论 -
HDU 3397 Sequence operation
题意: 有3中操作: 0 a b 从a到b都置为0 1 a b 从a到b都置成1 2 a b 从a到b都进行异或 2中输出: 3 a b 输出从a到b的1的个数 4 a b 输出从a到b连续的1的个数 思路: 这道题可是坑蒙我了,断断续续能写了几个月。 最近才弄明白些,我原先的思路就是记录0和记录1的,然后异或就把1和0的信息进行互换。 后来才发现正解原来是只需要记一个数组f原创 2015-02-28 23:04:37 · 307 阅读 · 0 评论 -
POJ 1436 Horizontally Visible Segments
题意: 给你一些垂直于x轴的直线,给出这条直线的两个y坐标还有一个x坐标。 求有几组可以在水平方向上两两互相看见的三条线段。 ( 样例: 横坐标为1的、横坐标为2的(3,4)、横坐标为4的可以互相两两在水平面上看见 ) 思路: 由于是遮挡可以看成是覆盖,所以我们可以定义一个顺序进行覆盖, 可以从左到右,也可以从右到左,那我们从左到右进行染色。 对x坐标进行升序排列,然后从0-n原创 2014-11-06 17:39:16 · 392 阅读 · 0 评论 -
3225 Help with Intervals
给你几个集合的操作,问最后这个集合原创 2014-11-05 18:02:20 · 334 阅读 · 0 评论 -
HDU 3308 LCIS
题意: 给你一串数原创 2014-11-19 19:25:23 · 357 阅读 · 0 评论 -
POJ 2528 Mayor's posters
题意: 在一个墙上贴haib原创 2014-10-29 19:24:41 · 305 阅读 · 0 评论 -
HDU 1394 Minimum Inversion Number
题意: 意思就是给你一个5000 * 5000 2500 0000原创 2014-10-03 19:27:13 · 289 阅读 · 0 评论 -
HDU 1166
题意: 中文。。略过 思路:原创 2014-10-02 23:10:00 · 451 阅读 · 0 评论 -
POJ 3667 Hotel
题意: 有一排旅馆,有一些人要来住,每一伙人都要ai原创 2014-11-12 19:28:43 · 305 阅读 · 0 评论 -
POJ 2828 Buy Tickets
题意: 有很多人在排队,原创 2014-10-09 17:39:48 · 321 阅读 · 0 评论 -
HDU 2795 Billboard
题意: 给你一块h*w的面板原创 2014-10-08 16:27:46 · 264 阅读 · 0 评论 -
线段树模板
插点问线: #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define TEST #define LL long long #define Mt(f, x) memset(f, x, s原创 2014-10-25 18:18:08 · 327 阅读 · 0 评论 -
HDU 5023 A Corrupt Mayor's Performance Art
题意: 对一个栅栏有两种操作,一种是把从a到b的suoy原创 2014-10-26 20:02:14 · 292 阅读 · 0 评论 -
Wikioi 1282 约瑟夫问题
题意: (中文) 思路: 由于数据量太大, 所以直接用线段树来做。 分成两种情况: 1.如果,现在位置后面有p个人可供数且p>= m,那么从此位置数出m个人就可以了。 2.后面有p个人可供数且p 细节方面: 第1种情况中,先进行查询,求出从此位置t到n,一共有p个人供数。 查询直接写成 从1 - n 第 sum - p + t 就可以了。 第二种情况中,如果取模的时候等于0,原创 2014-10-25 17:23:32 · 389 阅读 · 0 评论 -
nyist 119 士兵杀敌(三)
题意: 略。。。。 思路: 这道题也是躺在了我学习线段树的路上,最开始学了一个加和的简单线段树,看这个也是一个线段树的变形,就想也没想,轻松1A。 不过看了一下时间,时限给的是2000ms,但是我用了1896ms.........。果断应该是姿势不对啊。 上讨论区看了一下,发现了RMQ这个东西,以前就听说过,不过一直没有看,全称是:Range Minimum Query, RMQ. 我原创 2014-10-03 16:00:58 · 312 阅读 · 0 评论