2020年2月1日
CF438D 题解
摘要： 题目链接 前言 这是一棵区间膜线段树，与花神游历各国 很像，都是维护区间最值来优化暴力。 做法 线段树维护区间膜很麻烦，因为膜（mod）运算对于一个数减小得很快，所以考虑暴力区间修改。 但是要优化，不然会T飞掉。 怎么优化？ 我们发现，有 $ x mod p < p$ 这个性质，所以当$ x \le 阅读全文
posted @ 2020-02-01 16:25 Lates 阅读(132) 评论(0) 推荐(0)