思路分类讨论。对于$Q$次操作中的第$i$次操作和第$j$次操作$(i<j)$：若$V_i\leV_j$，则这两次操作之间不会影响。若$V_i>V_j$且$P_i=P_j$，则这两次操作之间一定冲突，因为$i$这个位置一定会修改。若$V_i>V_j$且$P_i<P_j$，则操作$i$一定替换前$P_i$个元素，操作

思路因为前面不允许出现比这次的替换的值还要大的情况，所以如果我们知道下标\(i,j\)满足\(i<j\)且\(V_i>V_j\)的话，我们就必须把它们两次修改分开。具体地：若\(P_i<P_j\)：此时，我们只能将\([1,P_i]\)的值设为\(V_i\)，将\([P_j,n]\)的值设为\(V_j\)。若\(P_i>P_j\)：此

洛谷传送门原题传送门题意维护一个数列，有以下三个操作：区间最值操作，即将\([l,r]\)区间内的\(A_i\)变成\(\max(A_i,v)\)。删除操作操作，即将第\(i\)次操作删除，保证第\(i\)次操作是操作\(1\)，且未被删除。注：仅删除第\(i\)次操作，后续操作仍然在。查询，询问当前的

考察题面中的操作究竟做了什么，不难发现其实是将所有满足\(P_i>i\)的\(i\toP_i\)连边，得到若干条链，然后\(B_i\)即为\(i\)所在链的最后一个节点。显然，存在\(A_i<i\)时无解，存在\(A_i\nei\)但\(A_j=i\)时也无解。否则，每个\(A_i\nei\)的位置填的数都唯一确定

[ARC171B]ChmaxSolution首先可以发现相同\(a_{i}\)的元素可以形成一条链。问题很容易转化为：给定若干线段\([l_{i},r_{i}]\)，要求\(i\)能连向\(j\)当且仅当\(l_{j}<r_{i}\)，求生成环集的数量。容易发现两个点之间至少有一条边，当且仅当两线段不交时，左侧线段无法连向右