摘要：
大喊三声 "Reanap yyds" 阅读全文
摘要：
排序 题解 题意 \(~~~~\) 给出一种排序方式，对于一个待排序区间若存在 \(i\) 使得 \(\min_{j=1}^i a_j \leq \max_{j=i+1}^n a_j\) ，则递归排序 \([1,i]\) 和 \([i+1,n]\) ，否则进行一轮冒泡排序并累积区间长度的复杂度。求整 阅读全文
摘要：
题意 \(~~~~\) 给出若干次询问，每次询问将对若干个点增加叶子结点（同一个点可能加多次），定义一组叶子结点匹配的权值为这两点间路径经过的边数，求使得匹配权值最小且每条边都至少贡献过一次的权值。 \(~~~~\) \(1\leq n\leq 10^5,1\leq \sum D_i \leq 10 阅读全文