2023暑假多校做题记录
牛客01
C
先忽视操作2不小于1的限制直接计算，发现对每个点会多减掉历史最小值小于0的部分，于是线段树维数历史最小值即可。
杭电01
01
原本以为单组询问要O(log)做，想了很久不会。
发现数据范围是3000，于是直接暴力枚举相遇的点，excrt解两个同余方程即可，通过预处理可以做到\(O(nm+mlog)\)
然后确实有加强版的题目CF500G
大概可以转化成区间余数最小的问题，但是没研究明白，sad
先忽视操作2不小于1的限制直接计算，发现对每个点会多减掉历史最小值小于0的部分，于是线段树维数历史最小值即可。
原本以为单组询问要O(log)做，想了很久不会。
发现数据范围是3000，于是直接暴力枚举相遇的点，excrt解两个同余方程即可，通过预处理可以做到\(O(nm+mlog)\)
然后确实有加强版的题目CF500G
大概可以转化成区间余数最小的问题，但是没研究明白，sad