2022年3月27日
整除分块
摘要： 给定一段连续的区间中n/i（下取整）的值是不会发生变化的 [4,5] [6,10] 对于这些相似的n/i只要计算出他们的区间左右端点各是多少 就可以用O（1）的时间复杂度求解这一部分了 小知识 所以下面的题目如果求区间内n%i的最大值也就是n-i*[n/i]的最大值 我们用整除分块的思想计算出一定数 阅读全文
posted @ 2022-03-27 11:19 MrSugarT 阅读(61) 评论(0) 推荐(1) 编辑