2017年10月20日
【uoj#191.】Unknown
摘要： 论文题，手残+脑残根本写不出来点分写法。 论文里5.14好像有个优雅的写法。 考虑用线段树维护凸包，1操作就是往线段树最底层加点，每把一根线段加满就合并。这样显然是不行的，只要在一个点左右横跳就会t。 然后考虑每次不立即合并，而是等到下一次同层的线段需要合并的时候再进行合并，这样不管怎么搞都是nlo 阅读全文
posted @ 2017-10-20 10:14 Illya 阅读(362) 评论(2) 推荐(2) 编辑