题目名称	256. [POI 2001] 金矿
输入输出	`kop.in/out`
难度等级	★★★☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	15
题目来源	BYVoid 于2009-02-06加入
开放分组	全部用户
提交状态
分类标签	数学离散化递推平衡树线段树
	分享题解

通过：60，提交：143，通过率：41.96%
confoo	100	0.089 s	1.36 MiB	C++
confoo	100	0.126 s	1.49 MiB	C++
Faller	100	0.147 s	21.65 MiB	C++
Pyh	100	0.166 s	2.26 MiB	C++
Anonymity	100	0.169 s	0.98 MiB	C++
cstdio	100	0.170 s	0.43 MiB	C++
evd	100	0.174 s	0.43 MiB	C++
梦那边的美好ET	100	0.189 s	21.58 MiB	C++
confoo	100	0.198 s	2.27 MiB	C++
하루Kiev	100	0.198 s	4.89 MiB	C++

关于金矿的近10条评论(全部评论)
此题加强版题号 3117！梦那边的美好ET 2019-05-29 22:03 9楼
线段树水上榜 하루Kiev 2017-08-06 19:32 8楼
回复 @하루Kiev : zzzzzzzzzz Cooook 2017-08-05 10:04 7楼
刷榜…… confoo 2017-04-10 22:09 6楼
这个线段树哪里写错了？？？表示不解- - update写挂了- - FoolMike 2016-07-16 20:29 5楼
删点的时候不要真删。减一下就好。真删会出现各种奇葩问题。另外4.8s的速度我也是醉了。。清羽 2015-05-10 11:10 4楼
…QAQ…终于过了poi …QAQ…很难调的poi 水中音 2015-03-10 17:14 3楼
不带删除的伸展树…… 在splay面前颤抖吧！！！！ cstdio 2014-04-05 21:10 2楼
经过n次的提交，终于通过了 swq27 2009-02-25 01:01 1楼

256. [POI 2001] 金矿

★★★☆ 输入文件：kop.in 输出文件：kop.out 简单对比
时间限制：1 s 内存限制：128 MiB

问题描述

金矿的老师傅年底要退休了。经理为了奖赏他的尽职尽责的工作，决定在一块包含 n(n ≤ 15000) 个采金点的长方形土地中划出一块长度为 S ，宽度为 W 的区域奖励给他(1 ≤ s , w ≤ 10 000)。老师傅可以自己选择这块地的位置，显然其中包含的采金点越多越好。你的任务就是计算最多能得到多少个采金点。如果一个采金点的位置在长方形的边上，它也应当被计算在内。

输入格式

输入文件的第一行有两个整数,中间用一个空格隔开，表示长方形土地的长和宽即s和w(1<=s,w<=10 000)。第二行有一个整数n(1<=n<=15 000)，表示金矿数量。下面的n行与金矿相对应，每行两个整数x和y (-30 000<=x,y<=30 000),中间用一个空格隔开，表示金矿的坐标。

输出格式

输出文件只有一个整数，表示选择的最大金矿的数。

输入样例

输出样例