2024年2月24日
这就是我们的李超线段树啊，你们有没有这样的李超线段树啊？
摘要： 沟槽的公式，真是公公又式式啊。 考虑一个线段树节点维护一个线段（但一条线段可以被多个线段树节点维护），需要保证该节点被线段完全覆盖。 每次添加一个线段的时候： 如果当前节点没有被这个线段完全覆盖，那么直接递归左右儿子修改。 如果当前节点的线段比新线段严格劣（也就是对于每一个 x 都有 \(y 阅读全文
posted @ 2024-02-24 10:04 小蛐蛐awa 阅读(10) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示