摘要：
$HNOI2017影魔$ 首先有$p1$贡献的区间能发现只有$O(n)$个， 具体地，将数字从大到小插入区间，只有这个数的$(位置的)$前驱后继才有贡献，所以第一部分将询问放在右端点，扫描线就能做 对于有$p2$贡献的区间，考虑枚举中间最大的数，即求出$L[i], R[i]$,表示左边右边第一个大于 阅读全文
摘要：
HNOI2017单旋 观察题目的性质，发现单旋最小值或最大值时树的形态只是最值提到根， 原来的部分重新建一下边， 然后插入的时候一定是插入到前驱后继中较深的那一个的子树中， 且其子树对应位置一定非空。所以用$set$找前驱后继，树的形态直接用数组维护，线段树维护每个店的深度即可。 阅读全文