题意：移动一个矩形，使矩形内包含的点尽量多。
思路：把一个点拆成两个事件，一个进（权值为1）一个出（权值为-1），将所有点按照x排序，然后扫描，对于每个x，用一个滑窗计算一下最大值，再移动扫描线。树状数组可以实现。思路：把一个点拆成两个事件，一个进（权值为1
阅读背景：
HDU 5091 Beam Cannon （扫描线思想）
来源：互联网
分享到：
