2018年7月15日
牛客练习赛22-E.简单数据结构1（扩展欧拉定理降幂 +树状数组）
摘要： 链接：E.简单数据结构1 题意： 给一个长为n的序列，m次操作，每次操作： 1.区间加 2.对于区间，查询 ，一直到- 请注意每次的模数不同。 题解：扩展欧拉定理降幂 对一个数p取log(p)次的欧拉函数等于1，故可将操作2的复杂度降到log(p)，可以直接求解。用树状数组的小技巧，可以在log的时 阅读全文
posted @ 2018-07-15 21:59 鬼沐冢 阅读(345) 评论(0) 推荐(1)