摘要：
题目链接 "传送门" 题面 思路 设$x=\prod\limits_{i=l}^{r}a_i$=$\prod\limits_{i=1}^{n}p_i^{c_i}$ 由欧拉函数是积性函数得： $$ \begin{aligned} \phi(x)&=\phi(\prod\limits_{i=1}^{n} 阅读全文
摘要：
题目链接 "传送门" 题面 思路 对于线段树的每个结点我们存这个区间的最大值$mx$、最大值个数$cnt$、严格第二大数$se$，操作$0$： 如果$mx\leq val$则不需要更新改区间； 如果$se\leq val include include include include include 阅读全文