#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
typedef unsigned long long ULL;
const ULL mod=1000000007;
ULL Power(ULL n)
{
ULL ans;
if(n==0)
{
return 1;
}
if(n&1)
{
return 3*Power(n-1)%mod;
}
else
{
ans=Power(n/2);
return ((ans%mod)*(ans%mod))%mod;
}
}
ULL powersummod(ULL n)
{
if(n==1)
{
return 3;
}
ULL s=powersummod((n/2));
ULL ans=(s+s*Power((n/2)))%mod;
if(n&1)
{
ans=(ans+Po

回复 @ShallowDream雨梨 :
退役预定

回复 @Hale :
%dalao一遍AC

这个可以做到nlogn的吧QAQ

hoho

本题的思想 ：
说是动归，但数据很弱其实可以模拟
不过我主要是想练习一下优先队列
所以转化了一下
但思想有点曲折
！！！
模拟是每过一秒就减一
ans++;
最后加上最后一组的最大时间
但用一个小根堆 需要一次弹出队首，记录，把应该剪掉的时间加到下一个入队的人身上，
来保证后入对的人和已经入对的人的差值是一样的
最后取队中值最大的即为解。

win打成n。。。自己好渣

哇哦

回复 @卢本伟 :
2019CSP-S势在必得

2019csp-J势在必得

贪心不行，那就暴力吧，奥利给！！！

二楼机房大佬添题！！！！

我觉得我很骚

我的天啊，这数据范围真心。。。。。

回复 @ShallowDream雨梨 :
不会啊 我A了

辣鸡HS，写DIJ都跑不过我AStar

向@数声风笛离亭�� 大佬致敬
数据对优化后的ASTAR十分友好，一点都不卡！！！

个人认为此题不应当卡AStar算法

回复 @lsy2006 :
233