摘要： 传送门 于是，只有我不会 T1 的世界诞生了 一个区间合法的条件是左右端点是区间前 \(k\) 大 容易做到 \(O(n^2\log n)\)，但然后就不会了，甚至在笛卡尔树上折腾了半天下不来 枚举作为前 k 大的端点是不便于计算的 那么枚举第 \(k\) 大的位置，则所有比这个数大的位置都是可行的 阅读全文