2019年8月6日
[Luogu 4688] [Ynoi2016]掉进兔子洞 (莫队+bitset)
摘要： [Luogu 4688] [Ynoi2016]掉进兔子洞 (莫队+bitset) 题面 一个长为 n 的序列 a。有 m 个询问，每次询问三个区间，把三个区间中同时出现的数一个一个删掉，问最后三个区间剩下的数的个数和，询问独立。注意这里删掉指的是一个一个删，不是把等于这个值的数直接删完，比如三个区间 阅读全文
posted @ 2019-08-06 17:31 birchtree 阅读(187) 评论(0) 推荐(0)
[BZOJ4358]Permu(回滚莫队)
摘要： [BZOJ4358]Permu(回滚莫队) 题面 给出一个长度为n的排列P(P1,P2,...Pn)，以及m个询问。每次询问某个区间[l,r]中，最长的值域连续段长度。 分析 最简单的方法显然是用线段树维护最长值域连续段长度，复杂度$O(n\sqrt n \log n)$,会TLE 我们以值为下标维 阅读全文
posted @ 2019-08-06 17:23 birchtree 阅读(934) 评论(0) 推荐(2)