Beam Cannon 2014上海邀请赛 线段树+扫描线+离散化
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5091
题目很长,但是都是废话。。。好吧确实大多数题都是这样
就是平面上有很多点,你有一个固定长宽不能旋转的矩形可以随便移动,请问矩形移动的时候可以同时覆盖多少点。
套路板子题很好理解然后看代码吧~~~话说这道题先让锋锋敲了一个求和带修改的线段树模板,然后改了改一次就过啦~~~这么懒我也是没谁了。...
原创
2018-07-17 15:25:35 ·
164 阅读 ·
0 评论