2018年12月6日
洛谷 P4125 [WC2012]记忆中的水杉树【扫描线+set+线段树】
摘要： 我没有找到能在bzojAC的代码……当然我也WA了……但是我在洛谷过了，那就假装过了吧 minmax线段树一开始写的只能用min更新min，max更新max，实际上是可以互相更新的…… 首先看第二问，注意到因为没有相交，所以可以全都按某种顺序像同一个方向移动来完成游戏，这个顺序通过扫描线找到，用se 阅读全文
posted @ 2018-12-06 17:43 lokiii 阅读(404) 评论(0) 推荐(0) 编辑