MS-SQ 2018夏-题解

T1

30分：考你会不会编程
60分：高精度
80分：压位高精度
100分：FFT/NTT/分治乘法

T2

30分：考你会不会编程
60分：无脑递推
80分：$\text O(n\log n)$求卡特兰数
100分：$\text O(n)$求卡特兰数

T3

30分：考你会不会编程
60分：二分
100分：主席树（标程用的莫队+分块，因为我懒得写主席树）

T4

30分：考你会不会编程
接下来的分数：看你的代码是否清真了

标程：枚举表达式树
（见std代码）