>Link
>Description
1 ≤ n ≤ 1 0 7 1 \le n \le 10^7 1≤n≤107
>解题思路
无语了最后一个点tle调了二十分钟结果要打快读
首先了解笛卡尔树的性质:
京公网安备 11010502049817号