摘要: 往往在区间操作会超时或者这种情况下不方便求出答案时使用。 对于 \([l,r]\) 的操作,可以变为 \(l,r+1\) 的操作。 注意这个技巧不支持中途询问,如需要则需结合树状数组或者线段树使用。 阅读全文
posted @ 2024-07-13 13:00 wscqwq 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 我们发现一般先打表,然后再找规律,有的题目甚至还需要继续打表优化(比如大数据只有很少的情况下) 我们一般使用暴力的算法(比如 \(n^2,n^3\),或者爆搜)计算出一张表格,然后肉眼观察。 如遇到 72 这种,我们可以考虑预处理出若干个倍数的结果,然后相当于我们就可以对结果进行取模了,计算量就小了 阅读全文
posted @ 2024-07-13 09:39 wscqwq 阅读(1) 评论(0) 推荐(0) 编辑