摘要:
Problem ACwing 题目地址 Solution 好题,代码短,思维性强,细节多。 我们应该推导出以下两条性质: 让我们来手玩一下样例,样例排序后应该是这样子的:0 3 3 6 6 9,其中相同的数在排序后的序列是连续的一段,而双端队列中元素应该是序列中连续的一段。(并没有用) 双端队列添加 阅读全文
摘要:
Problem 洛谷P2827 题目地址 Solution 直接用优先队列模拟可以得到不少的分数,时间复杂度 \(O(m \log m),m<=7*10^6\) ,但是并不能通过此题,我们要考虑挖掘一些性质优化时间复杂度。 假设现在有两条蚯蚓,长度分别记为 \(x_1,x_2\),且满足 \(x_1 阅读全文