随笔分类 -  【分块】

[bzoj3744]Gty的妹子序列【分块】【主席树】
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3744 【题解】 分块套路题。 首先可以用可持久化线段树在O(logN)" role="presentation" style="positio... 阅读全文
posted @ 2018-03-16 20:57 Vanisher 阅读(131) 评论(0) 推荐(0)
[bzoj3809]Gty的二逼妹子序列【莫队】【分块】
摘要：【题目描述】DescriptionAutumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。为了方便，我们规定妹子们的美丽度全都在[1,n]中。给定一个长度为n(1# ... 阅读全文
posted @ 2018-02-13 21:53 Vanisher 阅读(128) 评论(0) 推荐(0)