2021年3月10日
1739 小Q的集合 V2
该文被密码保护。 阅读全文
posted @ 2021-03-10 12:53 dinlon 阅读(0) 评论(0) 推荐(0)
李超线段树
摘要： 李超线段树 https://ac.nowcoder.com/discuss/180365 可以处理二维平面上加入线段，然后查询单点最大值。 首先我们定义一个区间的最优势线段，为区间中点值最大的线段，然后我们发现处理询问，我们只需要将经过的线段树节点上的最优势线段对应的点值取max即可。 然后考虑如何 阅读全文
posted @ 2021-03-10 11:04 dinlon 阅读(70) 评论(0) 推荐(0)