摘要：
[cjoj][1] sol 子树转化成dfs序上的区间。 所以就变成了：区间Kth，区间内[a,b]范围内的数有多少个，单点修改 裸的树套树啊。 code cpp include include using namespace std; int gi() { int x=0,w=1;char ch= 阅读全文
摘要：
[vjudge][1] sol 字典序最小可以通过倒着$dp$解决。对每个$i$记录它可以转移到的$dp$值最大且字典序最小的$nxt_i$。 尝试着写一下$dp$式子。 $$dp_i=max\{dp_j\}+1(j i,L_j\le L_i,R_j\ge R_i)$$ 同时要保证$j$最小。 对$ 阅读全文
摘要：
[bzoj][1] [luogu][2] sol 每次至多只有一个位置发生变化啊 考虑设第$i$个数是$a_i$，其可以被修改成的值最小是$L_i$，最大是$R_i$。初始默认$L_i=R_i=a_i$。 考虑如果有两个位置$i,j$要相邻（假设$j$在$i$的前面），那就必须满足$a_j\le L 阅读全文