题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1058 题解 方法一：离线+离散化+线段树. 这个方式的常数太大，会T。我在洛谷跑最后两个点TLE了，在BZOJRE了。 具体说一下怎么做吧。首先把所有数离散化，把出现过的绝对值离散化。这样我们就 ...
分类：
其他好文 时间：
2017-07-23 22:54:10
阅读次数：
233
题目链接 Treeland Tour 题目就是让你求树上LIS 先离散化，然后再线段树上操作。一些细节需要注意一下。 ...
分类：
其他好文 时间：
2017-07-21 23:18:50
阅读次数：
298
题目链接： huangjing 题意：给了三种操作 1：add（x,y）将这个点增加二维坐标系 2：remove（x,y）将这个点从二维坐标系移除。 3：find（x，y）就是找到在（x，y）右上方的第一个点。 思路：我们能够建立n个set以x为横坐标，那么我们这个题就转化为找一个最小的x是否存在满 ...
分类：
其他好文 时间：
2017-06-28 20:18:06
阅读次数：
182
4653: [Noi2016]区间 Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤r ...
分类：
其他好文 时间：
2017-05-15 15:40:31
阅读次数：
247
题目大意：给出一些海报和贴在墙上的区间。问这些海报依照顺序贴完之后，最后能后看到多少种海报。 思路：区间的范围太大，然而最多仅仅会有10000张海报，所以要离散化。之后用线段树随便搞搞就能过。 关键是离散化的方法，这个题我时隔半年才A掉，之前一直就TTT，我还以为是线段树写挂了。当我觉得我自己的水平 ...
分类：
其他好文 时间：
2017-05-03 20:39:37
阅读次数：
133
题目链接：http://hihocoder.com/problemset/problem/1079 MD坑爹，线段查询的时候左闭右开。插完挨个点找一遍扔set里，注意没染色的情况。 ...
分类：
其他好文 时间：
2016-12-13 06:41:16
阅读次数：
192
posters 时间限制: 1000ms 内存限制: 128000KB 64位整型: Java 类名: 时间限制: 1000ms 内存限制: 128000KB 上一题 提交 运行结果 统计 讨论版 下一题 提交 运行结果 统计 讨论版 题目描述 The citizens of Bytetown, A ...
分类：
其他好文 时间：
2016-09-08 15:54:11
阅读次数：
273
#1079 : 离散化
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho在回国之后，重新过起了朝7晚5的学生生活，当然了，他们还是在一直学习着各种算法~
这天小Hi和小Ho所在的学校举办社团文化节，各大社团都在宣传栏上贴起了海报，但是贴来贴去，有些海报就会被其他社团的海报所遮挡住。看到这个场景，小Hi便...
分类：
其他好文 时间：
2016-08-16 22:04:41
阅读次数：
403
POJ 3277 City Horizon Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18466 Accepted: 5077 Time Limit: 2000MS Memory Limit: 65536K Total Su ...
分类：
其他好文 时间：
2016-08-10 06:35:20
阅读次数：
176
题意：给出你多个区间，在给定的区间中选出至少k区间，算出它们相交后的区间大小。然后算出所有情况的和。 分析：把所有区间叠加起来，然后算出次数tk>=k的子区间的组合数C(tk,k)，然后求和。 涉及的知识点：乘法逆元+离散化+（线段树） 代码1：（简单且快且需要空间少且代码短） 代码2：（线段树-复 ...
分类：
其他好文 时间：
2016-07-08 13:30:40
阅读次数：
170
