摘要：思路 看到路径上$k$小值，首先想到主席树 不会主席树的建议来这里看一下【AgOHの数据结构】主席树（友情提示：此链接为B站视频 但是这是棵树，并不是序列，我们应该怎么办呢？ 显然，我们可以像序列前缀和一样，建立树上前缀和：以点的$dfs$序为下标，以点权为区间建立主席树。 那么查询时$(x,y)$ 阅读全文

摘要：##题目描述 春春是一名道路工程师，负责铺设一条长度为 \(n\) 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 \(n\) 块首尾相连的区域，一开始，第 \(i\) 块区域下陷的深度为 \(d_i\)。 春春每天可以选择一段连续区间 \([L,R]\) ，填充这段区间中的每块区 阅读全文