10.11

放了签就是爽，这种题多来几套！！
100+100+100+10。

题解语录：
不难发现……我们合理猜测……符合直觉地……我们声称……我们断言……不难看出……可以感知到……这启示我们……但观察到……

A.树的构造

如果 \(x>\lfloor\frac{n}{2}\rfloor+1\) 那么无解，若 \(n>1\) 且 \(x=1\) 无解。
对于有解的情况我们链套菊花构造。

B.后缀

字符串哈希+二分+树状数组优化简单 dp

C.子序列

感觉不是很签啊，为啥赛时过的比 A,B 多？
\(a_i^{a_j}<a_j^{a_i}\) 取个 \(\ln\) 后变成 \(\frac{\ln a_i}{a_i}<\frac{\ln a_j}{a_j}\) ，满足这个递增要求的情况下，发现顺序对只有所有满足 \(x>1\) 的 \((1,x)\) ，以及 \((2,3)\) 。

顺序对等于逆序对的话，那么序列必须以 \(1\) 开头。分为下面两种情况。

• \(1,x,y,z (x>y>z>1)\) 且不存在 \((2,3)\) 对，序列长度为 \(4\)。
• \(1,x,y,2,3 (x>y>4)\) ，序列长度为 \(5\)。
  然后倒着扫一遍的同时，用树状数组维护一下这两种序列的个数即可。

D.游戏

笑点解析：