- Orz Starria
现在看来，也不是很难，能做...就是不能写
可以想到维护每个苦无扫过的矩形，然后做矩形面积并即可。
然后发现自己只会$n^2$的处理方法...
想了好久之后问了一发 Starria
可以这样：
然后每个直线维护一个set
总共再维护一个堆，每次支持删除和插入即可...
没有代码，这代码不太能写...
相关文章：
相关资源
相似解决方案
热门标签
现在看来，也不是很难，能做...就是不能写
可以想到维护每个苦无扫过的矩形，然后做矩形面积并即可。
然后发现自己只会$n^2$的处理方法...
想了好久之后问了一发 Starria
可以这样：
然后每个直线维护一个set
总共再维护一个堆，每次支持删除和插入即可...
没有代码，这代码不太能写...
相关文章：