这天的比赛太毒瘤了。
T1：题面和代码都超长，正解就是直接模拟，我没有打。
T2：首先明确一个结论：当a区间被b区间包含时，b区间要么和a区间在一组，要么单独成一组。
因为如果b区间和其他区间同一组了，那么把b区间调到a区间的那一组，答案一定不会变劣。
所以我们只需找出那些不包含任何区间的区间，对它们进行dp。设f[i][j]表示前i个区间分了j组的最大贡献，因为选出来的区间互不包含所以转移很方便。
最后对b区间贪心选就好了。
T3：首先我们通过分解质因数求出每个i的l[i]和r[i]，表示它最左和最右能扩展到哪里。
然后我们用一个栈维护二叉树的右链，扫一遍中序遍历的序列，从前往后加数。
假设我们当前要加入i，栈顶时x，次栈顶时y，如果l[i]<=y+1这就表示x可作为i的左子树，那么在r[i]>=minr的情况下，用r替换掉x是更优的。这时我们就可以弹栈。
每次弹完栈之后，就加入i，记得维护前缀minr。在每次加入i时判断一下minr>=i，否则输出impossible。
