摘要：\[ \newcommand\floor[2]{\genfrac{\lfloor}{\rfloor}{1pt}{}{#1}{#2}} \] [CF1526F]Median Queries 壹、题目描述 ¶ 现在有一个长度为 \(n\) 的排列 \(p\)，其中的数字顺序被打乱了，但是你知道 \(p_ 阅读全文

摘要：壹、题目描述 ¶ 传送门 to Luogu. 贰、题解 ¶ 先指定一个根，在这里我们就认为根是 \(1\)（不然 \(\rm LCA\) 没有定义） 考察两条路径 \(\lang x,y\rang,\lang u,v\rang\) 只有一个交点，他们交点的性质 —— 一定是某一对点的 \(\rm L 阅读全文

摘要：题目 传送门 题解 一道十分巧妙的构造题。 我们考虑先将所有数离散化，然后，对于一个数 \(i\)，如果我们已经使得 $1\sim i-1$ 有序（位置不一定相邻），现在要将 \(i\) 加入进去，维护这个序列有序，那么，我们的最终目的其实就是将 \(i\) 放到最后的位置去 我们考虑将 \(i\) 阅读全文