BZOJ 2810 [Apio2012]kunai

• Orz Starria

现在看来，也不是很难，能做...就是不能写

可以想到维护每个苦无扫过的矩形，然后做矩形面积并即可。

然后发现自己只会$n^2$的处理方法...

想了好久之后问了一发 Starria

可以这样：

然后每个直线维护一个set

总共再维护一个堆，每次支持删除和插入即可...

没有代码，这代码不太能写...