摘要: 题意: 戳这里 分析: 首先树上路径操作,要用树剖 其次,操作等价于区间加一条线段,然后查询区间最小值 但是与普通李超树不同,这次 \(x\) 值并不连续,每次插入的线段下标是和给定起点的距离,那么我们更改一下维护的信息,线段树上 \(a\) 点的 $x $ 值是它离根的距离,然后我们将操作转化,每 阅读全文
posted @ 2020-12-13 20:57 youth518 阅读(112) 评论(0) 推荐(0) 编辑