摘要：
链接：https://ac.nowcoder.com/acm/contest/9982/D来源：牛客网 题目描述 整除分块，又称数论分块。是数论算法中的重要技巧，你可以在各种需要枚举因子的连续求和类问题中见到它的身影。如杜教筛，莫比乌斯反演化简后的整除分段求和等。 整除分块基于这样一个数学现象：对于 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/9982/A来源：牛客网某天，牛妹来找牛牛学习RMQ算法(Range Minimum/Maximum Query),即区间最值查询。也就是给定一个数组区间[L,R]，查询该子区间的最大值。 假设子数组的两端点下标分别为L, 阅读全文