2025年8月9日
李超线段树
摘要： 单调栈/单调队列确实强势，但我不愿意动脑子。 原理 我们以模板题为例讲解李超线段树工作原理。 首先我们有一个基于值域的线段树。 称一个线段在区间 \([l,r]\) 中最优当且仅当该线段完全覆盖 \([l,r]\) 且在 \(mid\) 处的值为所有线段最大。 线段树上每个节点保存对应区间的最优线段 阅读全文
posted @ 2025-08-09 17:06 headless_piston 阅读(26) 评论(0) 推荐(1)