交互
将每个可能的状态看作二元组 \((x,K)\) 拍到二维平面上，每次尝试均分合法区域，复杂度即为 \(O(\log wV),w=67\)。
基于二维平面的分析是有益的。
考虑编辑距离是很抽象的信息，我们应该特殊考虑它在某些特殊情况下的意义。
发现它可以做这两个：一个全相同串可以判断字符出现总次数，同时若 \(f(T)=|S|-|T|\) 则说明 \(T\) 是 \(S\) 子序列。
做到这里其实就可做了，先问出所有字符出现次数，然后分治合并。
合并的方法是对于两个字符子序列，双指针考虑第一个序列中相邻两元素之间有多少第二序列元素。
复杂度 \(O(|\sum|+L \log |\sum|)\)。
同样是特殊信息，我们考虑先问一遍全 \(A\) 串，然后二分出一条在最短路径上的边，将图按两个点最短路分为两部分，然后就可以按 bfs 后缀二分找到点。
运用了构造不交集合的技巧。
考虑在 \(\binom{20}{10}\) 中为每条边分配一个集合，然后每次询问包含一个元素的边集合。
发现这样的好处是我们可以快速判断两点是否有边，考察剥叶子可以得到树的拓扑序，每点父亲就是其在所有连通块中大于它的最小的那个。
通信
一个考察是我们的问题是不知道删掉的数的顺序，考虑 lis 和 lds，必有一个长度大于等于十六，因此删这个即可。