TESC Round2

由于一些原因，最后半个小时才来，当作信心赛了。

F1/F2

很典的线段树题，注意信息的合并即可。

E

将 \(a_i\) 排序，不难发现先手从小到大选最小的没被选过且合法的一定最优。同时后手从小到大拦截也是不劣的，因此直接搜后手选哪些数即可。时间复杂度 \(O(n2^n)\)。

BD 都是口胡的，C 被 hide 了。

D

维护前面第一个某个字符的位置即可。

B

完全平方数。