![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
莫队
桜のような恋でした
.
展开
-
【莫队】【分块】Gty的二逼妹子序列
【描述】 Autumn和Bakser又在研究Gty的妹子序列了!但他们遇到了一个难题。 对于一段妹子们,他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便,我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1<=n<=100000)的正整数序列s(1<=si<=n),对于m(1<=m<=1000000)次询问“l,r,a,b...原创 2019-09-28 22:31:10 · 94 阅读 · 0 评论 -
【SNOI2017】【莫队】一个简单的询问
【描述】 【思路】 这道题似乎没有什么难度。n<=50000n<=50000n<=50000,然后要维护的式子又相当地骚,这挺莫队的。唯一就是这个询问是对于一个四元组的询问,莫队并不支持。所以我们就可以用二维前缀和的思想容斥一下,把一个询问拆成四个询问,就可以使用莫队了。 代码: #include<bits/stdc++.h> #define re register...原创 2019-10-01 21:46:39 · 117 阅读 · 0 评论