摘要: 所谓李超线段树就是解决此题一类的问题(线段覆盖查询点最大(小)),把原本计算几何的题目变成了简单的线段树,巧妙地结合了线段树的标记永久化与标记下传,在不考虑精度误差的影响下,打法应该是这样的。 阅读全文
posted @ 2017-09-27 15:12 TS_Hugh 阅读(347) 评论(0) 推荐(0) 编辑