2025/10/16 模拟赛笔记
A. cipher
期望得分：100pts
实际得分：100pts
时间：50min
简单题，但是我是 fvv，有些细节调了会儿
B. seq
期望得分：100pts
实际得分：80pts
时间：1h
挂分原因：没有初始化导致有些不合法的点虚空转移
样例给的也太水了吧
C. france
期望得分：100pts
实际得分：0pts
时间：1h30min
挂分原因：神秘错误+空间开大
肯定要根号分治啊。首先按照 \(Att\) 分治。如果 \(Att \le \sqrt(V)\)，那么直接预处理每一个 \(Att\) 的所有前缀 \(i\) 会产生的攻击力。如果 \(Att \ge \sqrt(V)\)，那么考虑 \(Att\) 会将 \(V\) 分成 \(\sqrt(V)\) 段，其中第 \(i\) 段产生的贡献是 \(i * (att_r - att_l - 1)\)，适用数据结构维护每个前缀产生的贡献再差分即可。需要注意的是我们统计攻击力的时候枚举的复杂度是 \(\sqrt(V)\)，为了降低复杂度，需要使用 \(\O(1)\) 查询的数据结构，比如分块，每次修改操作的时候修改 \([p, V]\) 这一段，单点查询即可
D. glass
期望得分：5pts
实际得分：5pts
时间：1h
一点不会做，想了 1h 发现完全想错了，于是去做 T3 去了