2021年8月15日
[TJOI2018]数学计算
摘要： [TJOI2018]数学计算 洛谷题目链接 题解 这道题有很多做法，可以求逆元，高精，不过用线段树会简单很多，首先我们要求得一个乘积，并且需要步步取模，我们用线段树维护乘积，建一颗大小为询问次数的线段树，每一个叶子节点存储每一次询问的数，初始化为$1$，一号节点即为当前的乘积，每次对于操作$1$，进 阅读全文
posted @ 2021-08-15 15:05 fanner_rick 阅读(68) 评论(0) 推荐(1)