摘要：
Description 洛谷传送门 Solution 似乎各种做法都可以过，这里提供一篇 \(dsu\ on\ tree\) （树上启发式合并）的题解。 不会的同学可以看我的博客 浅谈 dsu on tree 题目要求我们求出长度为 \(k\) 的路径有多少条。 那么我们可以开一个桶 \(cnt_x 阅读全文
摘要：
Description 洛谷传送门 Solution 一道很巧妙的结论题。 我们观察到题目中是一个双向冒泡排序。然后问你要进行多少轮才能排好序。 我们首先对于原数组进行离散化。 考虑冒泡排序的过程（假设当前数组未排好序）： 第一次：找出一个最大值放到最后面。 对于位置 \(x\)，冒泡之后一定有一个 阅读全文