【游记】ZROI 21秋季csp7连 day7

发表于 2021-11-17 分类于信息学阅读次数： Valine：本文字数： 225 阅读时长 ≈ 1 分钟

	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$的部分分，尝试写了暴搜，写完已经没时间调试，结果假了。