摘要：
【题意】 维护一个数据结构支持如下操作： 1.查询当前的区间最大值 2.查询历史上区间最大值 3.区间加 4.区间覆盖 【分析】 这道题目是历史版本维护的一个经典题目 我们记录一个点的tag(x,y)表示先加上x，再与y取max，得到的这个点表示的区间的值 我们为了维护历史的最大值，所以要维护一个m 阅读全文
摘要：
【题意】 求满足$1\leq x,y \leq n$，$gcd(x,y)$是质数的数对$(x,y)$数对数 【分析】 首先这个质数d $ans=\sum_{d}^{n}[d是质数]\sum_{i=1}^{\frac{n}{d}}\sum_{j=1}^{\frac{n}{d}}[gcd(i,j)==1 阅读全文
摘要：
【题意】 给定a,b,d，求满足$1 \leq x \leq a,1 \leq y \leq b,gcd(a,b)=1$的有序对$(x,y)$的数对数 【分析】 推式子，用莫比乌斯反演的嵌入式形式$[n=1]=\sum_{d|n}\mu(d)$ 首先看到$gcd(a,b)=d$这个等于d不好求，我们 阅读全文