![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性操作
FrostMonarch
这个作者很懒,什么都没留下…
展开
-
codeforces 601 div2 League of Leesins(暴力 STL)
题目大意: 有一串数字an,我们对其进行长度为3的滑窗,滑窗每到一个地方就输出对应位置的3个数字。每次输出得到的3个数字为1组,我们叫它为一个滑窗。现在我们可以对滑窗内部的数字进行任意交换,另外我们还可以任意交换滑窗的位置。 现在我们有一系列进行过上面操作的滑窗,问我们是否能够还原出原来的数字an。 解题思路: 通过观察,我们知道an头和尾在滑窗中只会出现一次,我们把这个作为起点(我们可以...原创 2019-11-20 16:06:29 · 143 阅读 · 0 评论 -
kickstart round H h-index(线段树)
题目大意: 在数列An中,问是否存在一个最大的H,使得An中恰好有比H多个大于H的数字存在。 这题比较难的一点是,它会不断增加数字,每增加一次需要再找一个H。 解题思路: 假如这里没让我们增加数字的话,显然一个排序再加一个二分查找就完成了。但是这里N的规模高达1e5,所以不允许使用n^2的算法。但是我们发现每个数字小于等于1e5,这时候我们需要想到在值域中建模。什么意思呢?每次多一个数,我...原创 2019-11-19 20:55:47 · 190 阅读 · 0 评论