luogu2827 [NOIp2016]蚯蚓 (模拟)

能够直观地想到用优先队列来作，但数据范围是O(n)的html 而后咱们发现，由于咱们每次挑出来的蚯蚓是单调的，因此把每一个切成两段后，那两段也是对应单调的c++ 也就是说，算上最一开始的蚯蚓，咱们一共维护三个队列，三个分别单调，每次取出来最大的那个队头就好了post 1 #include<bits/stdc++.h> 2 #define pa pair<int,int> 3 #define

>>阅读原文<<