2020年7月22日
【清华集训2014】奇数国 题解（线段树+欧拉函数）
摘要： 题目链接 题目大意：给出一段长度为$100000$的初始值为$3$的序列。有两种操作：1.把$a_x$的值改为$y$；2.求$\varphi (\prod _{i=l}^r a_i)\mod \ 19961993$的值。 题目比较显然，可以用线段树维护区间积。 欧拉函数的通式：$\varphi (n 阅读全文
posted @ 2020-07-22 21:23 我亦如此向往 阅读(207) 评论(0) 推荐(0) 编辑