2022年7月22日
[洛谷] P4348 Cow Confinement（扫描线）
摘要： 传送门： Cow Confinement 思路： 先考虑一个更简单的问题，如果没有围栏的限制，只有花和牛。对于这个简化的问题，由于牛只可以向 x 或 y 增大的方向移动，所以我们可以用一条平行于 x 轴的扫描线，按 y 轴从大到小扫描： 如果遇到花，就在数状数组对应位置权值加 1 如果遇到牛，查询 [ 阅读全文
posted @ 2022-07-22 23:25 Pannta 阅读(88) 评论(0) 推荐(1) 编辑