Codeforces Round #423 (Div. 1, rated, based on VK Cup Finals) A 题目忘了
题目大意:
反正就是字符串覆盖,但是已经被覆盖了就不会再被覆盖了,问最终的字符串。
非常显然可以用链表/并查集/线段树做。这是比较显然的做法。这里我用优先队列做了一发,效果还不错。
首先需要了解堆的删除操作和离线区间加。那么我就用离线区间加的思想,开一个vector,在开始位置加入插入节点,在结束位置加入删除节点。由于修改是有顺序的,那么可以通过调用优先队列的队头来用最早的字符串覆盖。做法非
原创
2017-07-13 11:20:56 ·
368 阅读 ·
0 评论