Twilight_star

摘要： 题目传送门 前置知识 线段树 二分答案 题意 给出一个 \(1\) 到 \(n\) 的排列，现在对这个排列序列进行 \(m\) 次局部排序，排序分为两种： 0 l r 表示将区间 \([l,r]\) 的数字升序排序 1 l r 表示将区间 \([l,r]\) 的数字降序排序 最后询问第 \(q\) 阅读全文

摘要： 题目传送门 前置知识 Kruskal重构树 单源最短路Dijkstra $ + $ 堆优化 倍增 题意 一个 \(n\) 个节点、\(m\) 条边的无向连通图（节点的编号从 \(1\) 至 \(n\)）。我们依次用 \(l,a\) 描述一条边的长度、海拔。 我们用水位线来描述降雨的程度，它的意义是： 阅读全文