"题目描述" 离散化，线段树维护区间修改，发现询问都是单点的$max$，不妨把标记留在点上，不用下传，查询时取个$max$就可以了 ...
分类：
其他好文 时间：
2019-11-11 13:06:34
阅读次数：
84
问题 A: 联 时间限制: 2 Sec 内存限制: 256 MB 题面 题面谢绝公开。 题解 解法1：离散化+线段树。 1e18的数据范围直接离散化掉所有的l和r，加一个映射数组表示间距即可。 线段树维护区间和，扫0的时候判定子树和等不等于子树大小。 维护两个标记：lazy（将一个区间赋值成什么）、 ...
分类：
其他好文 时间：
2019-09-30 09:44:22
阅读次数：
79
题目描述 Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海报的electoral墙。 张贴规则如下： electoral墙是一个长度为N个单位的长方形，每个单位记为一个格子； 所有张贴的海报的高度必须与electo ...
分类：
其他好文 时间：
2019-05-20 19:40:23
阅读次数：
87
len为最大右值 每次调用数据要转化为二分下标 ...
分类：
其他好文 时间：
2019-05-20 19:17:56
阅读次数：
136
传送门：http://bailian.openjudge.cn/practice/2528?lang=en_US //http://poj.org/problem?id=2528 题意： 给你n长海报，每张海报在墙上贴的区间范围是l,r 问你这n张海报贴完后，可以看见的海报数量是多少 题解： 离散化 ...
分类：
其他好文 时间：
2019-05-14 22:02:57
阅读次数：
203
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all pl ...
分类：
其他好文 时间：
2019-05-01 18:47:57
阅读次数：
111
这个题非常有意思的地方是，我们发现区间[1,4]和[5,8]是紧挨着的，因为这个的数代表的是一段区间，原本我们对于普通的离散， a[1]=1,a[2]=5,a[3]=6,a[4]=8;数组下标就是重新离散的位置，但是a[2]和a[3]明显不重叠，为此我们需要重新考虑离散的内容，其实不妨这样，如果区间 ...
分类：
其他好文 时间：
2019-01-30 00:20:14
阅读次数：
150
【题解】 离散化+线段树，注意处理好几种标记之间的关系。 ...
分类：
其他好文 时间：
2018-10-19 16:01:49
阅读次数：
175
给出题目！ "题目界面" 那么，大家一看一般是一脸蒙蔽 因为这确实听刁钻，许多人不会打二维线段树，却一直在想线段树怎么打，可悲~~（大佬：花了5分钟打出二维线段树，好难！）~~，那摸，大家，这道题怎么做？ 接下来会涉及到离散化与线段树，请自学，抱歉⊙﹏⊙ 那么，这道题呢，重要的是扫描线（如图）： 那 ...
分类：
其他好文 时间：
2018-09-24 11:14:01
阅读次数：
135
<题目链接> 题目大意： 往一堵墙上贴海报，依次输出这些海报张贴的范围，这些海报能够相互覆盖，问最后能够看见几张海报？ 解题分析： 由于是给出每张海报的区间，所以在这些区间内的很多点可能用不上，所以我们采用离散化，将这个大的区间映射到一个更小更紧凑的区间。 但是只是这样简单的离散化是错误的， 如三张 ...
分类：
其他好文 时间：
2018-09-22 16:57:11
阅读次数：
200
