2019年4月30日
Luogu P4670 [BalticOI 2011 Day2]Plagiarism 题解
摘要： ~~我最近是不是数据结构学傻了啊。。。~~ 这道题看是1e5，所以复杂度为$O(nlogn)$的是完全可以跑过去的，然后看题，要求的对于每个数满足要求的区间的长度之和，我们自然而然的就可以想到用 FHQ Treap 来维护这个序列了。 ps：不会FHQ的小伙伴们可以学习一下，这也是一个比较好用的数据 阅读全文
posted @ 2019-04-30 09:53 TheShadow 阅读(133) 评论(0) 推荐(0) 编辑