2018年11月4日
TJOI2013数字根
摘要： 题面链接 "洛谷" sol 我们先不考虑$0$，发现数字根$=$它$mod 9$。 我们前缀和一波，把区间和变成两数相减。 对于每个$v\in\{0 8\}$，（这里面的$mod 9=0$的相当于数字根为9），我们维护每个数$a$往后第一个可以和它组成$(b a) mod 9=v$的位置，称为$OJ 阅读全文
posted @ 2018-11-04 23:13 Cgod 阅读(284) 评论(0) 推荐(0) 编辑