关于优先队列解法
查看原帖
关于优先队列解法
754153
gdf_yhm楼主2023/6/7 10:54

用优先队列处理 check 函数时,复杂度 O(nlog⁡nlog⁡ANS)O(n\log n\log ANS)。第 2727 个点 TLE 时,把优先队列定义到 check 函数内,免于每次清空。

TLE :

priority_queue<nd> q;
bool check(int x){
	while(!q.empty())q.pop();

}

AC :

bool check(int x){
	priority_queue<nd> q;
    
}

请问为什么会变快?

2023/6/7 10:54
加载中...