摘要：题面 "传送门" 题解 因为并不强制在线，我们可以考虑莫队 然而莫队的时候有个问题，删除很简单，除去它和前驱后继的贡献即可。但是插入的话却要找到前驱后继再插入，非常麻烦 那么我们把它变成只删除的回滚莫队就好了 不知道回滚莫队的可以看看 "这里" 阅读全文

摘要："传送门" 模拟赛的时候纯暴力竟然骗了$70$分…… 首先对于一堆$g$怎么计算概率应该很好想，用总的区间数减去不合法的区间数就行了，简而言之对$g$排个序，每一段长为$d$的连续序列的区间有$\frac{d(d+1)}{2}$，那么对于每一个$[g_{i 1}+1,g_{i} 1]$的区间，把它能 阅读全文

摘要："传送门" 这是一个叫做回滚莫队的神奇玩意儿 是询问，而且不强制在线，~~就决定是你了莫队~~ 如果是每次插入一个数是不是很简单？ 然而悲剧的是我们莫队的时候不仅要插入数字还要删除数字 那么把它变成只插入不就行了么？ 我们莫队将询问分块的时候，以左端点所在块为第一关键字，右端点（不是右端点所在块）为 阅读全文