luogu2827 [NOIp2016]蚯蚓 (模拟)

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