BZOJ 2810 [Apio2012]kunai时间:2023-03-09 13:19:37 Orz Starria 现在看来,也不是很难,能做...就是不能写 可以想到维护每个苦无扫过的矩形,然后做矩形面积并即可。 然后发现自己只会$n^2$的处理方法... 想了好久之后问了一发 Starria 可以这样: 然后每个直线维护一个set 总共再维护一个堆,每次支持删除和插入即可... 没有代码,这代码不太能写...