摘要: 首先先说明本题的思路。题目要求有三种操作,两种是不同的在线修改,还有一种是在查询取模后的结果。而这两种操作又是区间乘法和区间加法,我们可以惊喜的发现这两种操作对于取模运算来说都是自由的!但是面对非常大的数据,我们必须思考怎么样用线段树优雅的跑过这道题目。 面对这两种操作,可以联想到线段树的一个非常好 阅读全文
posted @ 2019-03-03 19:43 Isaunoya 阅读(151) 评论(0) 推荐(0) 编辑
TOP