[luogu] P361 Cow Dance Show S 二分||暴力 + 小根堆

前言

优先队列模拟。。 传送门 :

思路

我们可以用小根堆维护这个

每次出台相当于出队,因此我们还需要把答案记录进去

算一下时间复杂度 : 暴力(O n 2 l o g n n^2 logn n2logn) 没想到竟然没过

开一个 O 2 O^2 O2 就过了

二分答案一定需要补上

CODE

void solve()
{
	cin>>n>>tmaxn;
	priority_queue q;
	
	for(int i=1;i>d[i];

	for(int i=1;i