【分块】
关注
分享
扫一扫
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 · 243 阅读 · 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 · 322 阅读 · 0 评论