fhq_treap

摘要： 这把感觉质量很高。 \(E\) $E$比较简单所以先写个$E$,考虑就一个置换操作来说改变的只有两端的值。 考虑$|a_i - a_{i - 1}|$变成区间，则我们考虑分类讨论，发现只有当$a_{i + 1} > a_$且$a_r > a_{r + 1}$还有$a_{i + 1} < a_$且$a 阅读全文