Loading

摘要: 原题传送门 题意 区间整除,区间推平,查询区间和。 大家好啊,我喜欢暴力乱搞,所以这题我用暴力乱搞 AC 了。 首先观察到操作 \(1\) 的性质:首先保证了除数至少为 \(2\)(不然是 \(1\) 或者 \(0\) 的话也没啥意义啊),所以对一个数不断进行操作的话,每次数的大小至少会减少一半,减 阅读全文
posted @ 2023-09-28 15:25 MrcFrst 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 原题传送门 题意 给定一个长度为 \(m\) 的序列,初始全为 \(0\)。再给 \(n\) 个区间赋值操作。 回答 \(q\) 次询问,每次询问给定 \(L,R\),表示从 \(L\) 到 \(R\) 执行完这 \(R-L+1\) 个操作,求全局和。 询问之间相互独立。 区间推平!直接 I Lov 阅读全文
posted @ 2023-09-28 08:23 MrcFrst 阅读(16) 评论(0) 推荐(0) 编辑