摘要: # Problem b [link](https://www.luogu.com.cn/problem/P2522) 做法:莫比乌斯反演。 思路: 对于给出的 $n$ 个询问,每次求有多少个数对 $(x,y)$,满足 $a \le x \le b$,$c \le y \le d$,且 $\gcd(x 阅读全文
posted @ 2023-07-24 19:17 SHOJYS 阅读(13) 评论(0) 推荐(0)
摘要: # 区间方差 [link](https://www.luogu.com.cn/problem/P5142) 线段树大水题(确信) 这道题没有区间修改,所以我们不用写懒标记 ~~所以出题人听我说谢谢你~~,想写懒标记的去[这道题](https://www.luogu.com.cn/problem/P1 阅读全文
posted @ 2023-07-24 16:50 SHOJYS 阅读(83) 评论(0) 推荐(0)