首页 > 发电
开通博客写题解
头像 TheOnlyMan
发表于 2021-07-23 13:12:46
如果题目不取模的话，就是一道裸的线段树区间求积。但现在加了取模的话，其实就是第2种操作的时候乘上 的逆元即可。逆元费马小定理就可以。 #include<iostream> #include<algorithm> #include<cstring> using 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 PhantomSamurai
发表于 2020-07-14 18:47:46
description： 有n个发电机 开始效率均为1 对应有三种操作 1.给效率翻i倍 2.给效率翻1/i倍 3.查询区间内效率乘积 solution： n为1e6 看到求区间操作容易想到用树状数组或者线段树维护区间乘积 存在1/i倍的情况用逆元处理 模数是质数采用快速幂求逆元即可 code: # 展开全文
去ta的博客 赞 (1) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”