摘要: 思路:线段树+转化 提交:2次 错因:由于智障没有判断左右端点ORZ 题解: 主要是如何把区间除下取整转化成更适合线段树的一些操作。 给定除数 $d$ ,对于一段区间,若区间只包含 $k d$ 与 $k d 1$ ,我们可以转化成区间减,因为此时做完除法,新的数与原数的差相等,即 $$k d (k 阅读全文
posted @ 2019-08-30 23:18 LuitaryiJack 阅读(203) 评论(0) 推荐(1) 编辑