【游记】ZROI 21秋季csp7连 day7

发表于 2021-11-17 分类于信息学阅读次数： Valine：

	T1	T2	T3	T4
得分	100	40	0	0
估分	100	100	0	20

T1看了一下部分分，\(x\le10^5\)的部分很好写，直接模拟即可。正解\(x\le 10^{15}\)，想到是三个\(x\le 10^5\)的字符串套起来，调完后过了一个半小时。

T2的\(40\)分很容易想到用线段树维护。对于\(100\%\)的数据范围，想到了将区间离散化，并对离散化之后的点统计相对应的一段区间，但是这种做法权值统计很复杂，挂成了\(40\)分。

写完T2还剩半个小时，看了T3没有思路，去看T4。看到\(m=2\)的部分分，尝试写了暴搜，写完已经没时间调试，结果假了。