11.16XJ模拟赛

T1:
疯狂二分

T2:
不会
发现\(k>\log n\)可以直接等于0，考虑把这个压进dp方程里。也就是设\(dp_{i}\)为区间内覆盖了i个区间的方案数，发现无法转移。这个也简单，就是再维护一个前缀，一个后缀即可。发现一个询问只会涉及到\(\log n\)种线段树，时间复杂度\(\log^{3} n\)

T3:
字符集较小，考虑\(n^{2}|\sum|\)，然后直接哈希即可。