2018年3月20日
ZOJ 3940 Modulo Query （2016年浙江省赛E题，区间折叠 + map运用）
摘要： 题目链接 2016 ZJCPC Problem E 考虑一个开区间$[0, x)$对$a_{i}$取模的过程。 $[0, x)$中小于$a_{i}$的部分不变，大于等于$a_{i}$的部分被切下来变成了$[0, x$ $mod$ $a_{i})$。 现在考虑开区间$[0, m+1)$，依次对$a_{ 阅读全文
posted @ 2018-03-20 11:00 cxhscst2 阅读(248) 评论(0) 推荐(0) 编辑