题目链接题意：给出一个数组，找到并输出第 iii 小的数的位置 PPP，然后翻转区间 [i,P][i,P][i,P] ，重复 nnn 次，即最后数组的非降序的题解：每次反转一个区间同时要快速找到最小数的位置，有点像文艺平衡树，可以用treap或者Splay实现，Splay暂时还不会，下次来补treap：#include<iostream>#include<sstream>#

文章目录栈队列单调栈、单调队列链表分块序列分块树分块ST表并查集树状数组线段树普通线段树权值线段树势能线段树猫树ZKW线段树李超线段树平衡树fhq treapSplay可持久化数据结构可持久化线段树(主席树）可持久化并查集可持久化平衡树可持久化字典树其他奇怪的数据结构Link Cut TreeSqrt TreeK-D Tree析合树珂朵莉树栈洛谷P1739洛谷P1165（同时也能作为一个很好的堆的