题目链接： 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
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15719 Accepted Submission(s): 6629 Pr ...
分类：
其他好文 时间：
2017-06-28 14:33:03
阅读次数：
197
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14337 Accepted Submission(s): 6148 Pr ...
分类：
其他好文 时间：
2017-06-24 20:57:14
阅读次数：
240
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 59474 Accepted Submission(s): 25122 Problem ...
分类：
其他好文 时间：
2017-06-22 11:07:37
阅读次数：
171
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795 题意：有一个 h * w 的板子，要在上面贴 n 条 1 * x 的广告，在贴第 i 条广告时要尽量将其靠上贴，并输出其最上能贴在哪个位置； 思路：可以将每行剩余空间大小存储到一个数组中，那么对于 ...
分类：
其他好文 时间：
2017-06-11 16:23:01
阅读次数：
319
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意：给出一个循环数组，求其逆序对最少为多少； 思路：对于逆序对： 交换两个相邻数,逆序数 +1 或 -1, 交换两个不相邻数 a, b, 逆序数 += 两者间大于 a 的个数 - 两者间小于 a ...
分类：
编程语言 时间：
2017-06-11 11:02:35
阅读次数：
269
题意：。。。 策略如题。 思路：我们先如果仅仅求某一区间的最大值。我们仅仅须要利用线段树的模板。仅仅须要初始化和询问的时候小小的改动一下。改成祖先结点储存的不再是子节点的和而是两个子节点之间的最大值，这样我们能够求出最大值了，最小值也是这样求。 注意：由于询问的时候既要求最大值又要求最小值。所以要返 ...
分类：
其他好文 时间：
2017-06-02 13:26:11
阅读次数：
135
线段树，就是一棵由线段构成的二叉树，每个结点都代表一条线段 [a, b]。 非叶子的结点所对应的线段都有两个子结点，左儿子代表的线段为 [a,?(a+b)/2??]，右儿子代表的线段为 [(a+b)/2+1,b]。 使用线段树这一数据结构，可以查找一个连续区间中节点的信息，也可以修改一个连续区间中结 ...
分类：
其他好文 时间：
2017-05-25 23:28:57
阅读次数：
249
Another LIS Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1291 Accepted Submission(s): 451 Pro ...
分类：
其他好文 时间：
2017-05-13 12:29:16
阅读次数：
155
