luogu2827 [NOIp2016]蚯蚓 (模擬)

能夠直觀地想到用優先隊列來作，但數據範圍是O(n)的html 而後咱們發現，由於咱們每次挑出來的蚯蚓是單調的，因此把每一個切成兩段後，那兩段也是對應單調的c++ 也就是說，算上最一開始的蚯蚓，咱們一共維護三個隊列，三個分別單調，每次取出來最大的那個隊頭就好了post 1 #include<bits/stdc++.h> 2 #define pa pair<int,int> 3 #define

>>阅读原文<<