线段树
关注
分享
扫一扫
wwx0848
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 2991 Crane
题意：有一个吊车有很多段手臂，最开始这些手臂都是xiang原创 2014-11-09 22:09:21 · 464 阅读 · 0 评论 -
HDU 3397 Sequence operation
题意：有3中操作：0 a b 从a到b都置为01 a b 从a到b都置成12 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 · 346 阅读 · 0 评论 -
POJ 1436 Horizontally Visible Segments
题意：给你一些垂直于x轴的直线，给出这条直线的两个y坐标还有一个x坐标。求有几组可以在水平方向上两两互相看见的三条线段。（样例：横坐标为1的、横坐标为2的（3,4）、横坐标为4的可以互相两两在水平面上看见）思路：由于是遮挡可以看成是覆盖，所以我们可以定义一个顺序进行覆盖，可以从左到右，也可以从右到左，那我们从左到右进行染色。对x坐标进行升序排列，然后从0-n原创 2014-11-06 17:39:16 · 428 阅读 · 0 评论 -
3225 Help with Intervals
给你几个集合的操作，问最后这个集合原创 2014-11-05 18:02:20 · 377 阅读 · 0 评论 -
HDU 3308 LCIS
题意：给你一串数原创 2014-11-19 19:25:23 · 401 阅读 · 0 评论 -
POJ 2528 Mayor's posters
题意：在一个墙上贴haib原创 2014-10-29 19:24:41 · 342 阅读 · 0 评论 -
HDU 1394 Minimum Inversion Number
题意：意思就是给你一个5000 * 5000 2500 0000原创 2014-10-03 19:27:13 · 319 阅读 · 0 评论 -
HDU 1166
题意：中文。。略过思路：原创 2014-10-02 23:10:00 · 499 阅读 · 0 评论 -
POJ 3667 Hotel
题意：有一排旅馆，有一些人要来住，每一伙人都要ai原创 2014-11-12 19:28:43 · 334 阅读 · 0 评论 -
POJ 2828 Buy Tickets
题意：有很多人在排队，原创 2014-10-09 17:39:48 · 357 阅读 · 0 评论 -
HDU 2795 Billboard
题意：给你一块h*w的面板原创 2014-10-08 16:27:46 · 302 阅读 · 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 · 365 阅读 · 0 评论 -
HDU 5023 A Corrupt Mayor's Performance Art
题意：对一个栅栏有两种操作，一种是把从a到b的suoy原创 2014-10-26 20:02:14 · 327 阅读 · 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 · 432 阅读 · 0 评论 -
nyist 119 士兵杀敌（三）
题意：略。。。。思路：这道题也是躺在了我学习线段树的路上，最开始学了一个加和的简单线段树，看这个也是一个线段树的变形，就想也没想，轻松1A。不过看了一下时间，时限给的是2000ms，但是我用了1896ms.........。果断应该是姿势不对啊。上讨论区看了一下，发现了RMQ这个东西，以前就听说过，不过一直没有看，全称是：Range Minimum Query, RMQ.我原创 2014-10-03 16:00:58 · 354 阅读 · 0 评论