夢に僕らで帆を張って
来るべき日のために夜を超え

标签 模拟 下的文章

October 21, 2019

CF1248E Queue in the Train

题意$n$个人会在$t_i$时刻产生接水的想法,若$1 \dots i-1$没有人在排队,那么他会去排队;每个人接水的时间为$p$,求每个人接水完成的时间数据范围:$1 \le n \le 100000,1 \le p \le 10^9,0 \le t_i \le 10^9$题解模拟题用$3$个优先队列,分别储存原序列产生接水想法的人正在排队的人按题意模拟即可#include<iost...