2025年1月4日
P11503 [NordicOI 2018] Nordic Camping
摘要： P11503 [NordicOI 2018] Nordic Camping 花了我挺长时间。 帐篷都是正方形的，可以枚举左上角，二分正方形边长，二维前缀和判断是否合法。这部分复杂度为 \(O(n^2\log n)\)。处理出来后，问题似乎就变成了矩形取最大值，单点查询。直接做是 \(\log^2\) 阅读全文
posted @ 2025-01-04 07:30 ccxswl 阅读(48) 评论(0) 推荐(3)