摘要：
一个简单的询问 显然这个询问并不简单 如果做过莫比乌斯反演入门题problem b就会想到利用容斥将询问拆成四个 那么我们现在的问题变成如何求 [1,l] [1,r] 两个区间之间的答案，那么也是直接用莫队即可，只是维护的是两个区间的右端点，和原来的莫队有一些不一样，但是大体相同。 #include 阅读全文
posted @ 2023-09-24 21:17
gan_coder
阅读(43)
评论(0)
推荐(0)
摘要：
经典的莫队+值域分块 虽然直接用莫队+树状数组也是能过的 贴个板子 #include<algorithm> #include<cstdio> #include<cstring> #include<vector> #include<queue> #include<map> #include<cmath 阅读全文
posted @ 2023-09-24 21:11
gan_coder
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号