2021年10月27日
[TJOI2018]数学计算
摘要： 题目链接 维护除法的取余需要逆元，显然这题数据量不支持这么做 考虑维护一个数据结构，除法改为：x变成1 这样所有数字的乘积就是现在的答案 线段树维护区间乘积+单点修改即可 #include <iostream> using namespace std; #define MAXN 100005 int 阅读全文
posted @ 2021-10-27 23:42 Neworld1111 阅读(27) 评论(0) 推荐(0) 编辑