![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【分块】
VanishD
気付かないうちにオトナになって,绮丽な嘘 口に出来るほど。
展开
-
[bzoj3809]Gty的二逼妹子序列【莫队】【分块】
【题目描述】DescriptionAutumn和Bakser又在研究Gty的妹子序列了!但他们遇到了一个难题。对于一段妹子们,他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。为了方便,我们规定妹子们的美丽度全都在[1,n]中。给定一个长度为n(1<=n<=100000)的正整数序列s(1<=si<=n),对于m(1<=m<=1000000)次询...原创 2018-02-13 21:53:14 · 216 阅读 · 0 评论 -
[bzoj3744]Gty的妹子序列【分块】【主席树】
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3744 【题解】 分块套路题。 首先可以用可持久化线段树在O(logN)O(logN)O(log N)的时间内求出,一个点在一段区间内的逆序对数。 其次可以在O(T)O(T)O(T)的时间内求出两个大小为TTT的有序区间的相互的逆序对数(Two pointers...原创 2018-03-16 20:56:47 · 299 阅读 · 0 评论