03 2025 档案

摘要：因为这是一个排列，所以总共只有 \(O(n\log n)\) 对 \((p,i,j)\)，不妨令 \(i<j\)。一个区间 \([l,r]\) 合法，需要存在一个三元组 \((p,i,j)\) 满足 \(l_p<l\le i\) 且 \(j\le r<r_p\)。其中 \(l_p\) 和 \(r_p 阅读全文