【CF 474E】Pillars离散化+线段树dp大半夜写出来了。。。好长好长好长好长好挫……先把高度排序离散化 我又开了个哈希数组用来查某点对应离散后的点 然后遍历每个点时二分出满足题意的区间(1~h-d)(h+d~max) 然后线段树查两个区间当前最大长度的序列 累计到当前点对应的树内点 同时更新他的父亲点们的最大长度 再把之前最大长度的末尾作为当前点的前驱 如果没有就用当前点自己做前驱 最后输...
分类：
其他好文 时间：
2015-08-17 01:02:32
阅读次数：
126
#1079 : 离散化
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~
这天小Hi和小Ho所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去，有些海报就会被其他社团的海报所遮挡住。看到这个场景，小Hi便...
分类：
其他好文 时间：
2015-07-24 22:38:51
阅读次数：
187
线段树
线段树
1.线段树最裸模板2.线段树区间修改---Lazy大法3.离散化 + 线段树4.相关内容5.由2延伸修改
1.线段树最裸模板
Problem I
#include#include#includeusing namespace std;const int MAX=50010;#define Lson...
分类：
其他好文 时间：
2015-07-19 18:11:49
阅读次数：
173
Description
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the seque...
分类：
其他好文 时间：
2015-06-03 15:48:26
阅读次数：
108
题意：有一块宣传栏，高一定，给出长度，再给出多张海报的张贴位置，问还能见到几张海报（哪怕有一点被看到）？假设海报的高于宣传栏同高。思路：问题转成“给出x轴上长为L的一条线段，再用n条线段进行覆盖上去，最后还能看到及条线”。长度是0~L，即长度是L，进行离散化的时候，应该用1~L，每个数字表示一个单位...
分类：
其他好文 时间：
2015-05-18 18:38:21
阅读次数：
95
#1079 : 离散化时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去，有些海报就会被其他社团的...
分类：
其他好文 时间：
2015-05-07 20:19:29
阅读次数：
145
题意：有n个点，给你w*h的框框，问你最多可以框住几个点，边缘也算。
做法：把每个点x-w/2，y-h/2， 与x+w/2，y+h /2，作一个矩形，可以知道，只有那个框框的中心在这个矩形中就可以覆盖这个点。然后就把所有点的矩形画出来，计算最大重合的层数就行了。实际操作中 可以把每个矩形看作 左下角为 x，y，右上角为x+w，y+h。 也就相当于一起平移。最大重合层数不变。
这题和我之前做得算面积的线段树不同。因为这里关注的不在是面积，所以也就不再关注宽度了。所以这里 线段树里的每个点0-（k-1...
分类：
其他好文 时间：
2015-05-05 21:48:00
阅读次数：
212
花儿朵朵时间限制：1000ms | 内存限制：65535KB难度：5描述春天到了，花儿朵朵盛开，hrdv是一座大花园的主人，在他的花园里种着许多种鲜花，每当这个时候，就会有一大群游客来他的花园欣赏漂亮的花朵，游客们总是会询问，某个时间有多少种花儿同时在盛开着？hrdv虽然知道每种花儿的开花时间段，但...
分类：
其他好文 时间：
2015-05-01 16:06:00
阅读次数：
185
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #in...
分类：
其他好文 时间：
2015-04-26 16:30:51
阅读次数：
190
题意 在墙上贴n张海报 输入每张海报的的左右端点坐标 问最后可以看到多少张海报 能看到一点也是能看到
先把线段树初始化为0 输入一张海报 就把那个区间变成这张海报的序号 最后判断墙上有多少个不同的序号就行了
但是海报坐标的端点值高达10000000 直接用线段树会超时 但是注意到海报最多只有10000张 也就是最多有20000个不同的坐标 于是可以利用离散化的知识 把...
分类：
其他好文 时间：
2015-04-18 19:16:11
阅读次数：
161
