夜间模式
字体
阴影
滤镜
主题色

标签:逆序对

1 篇文章

Luogu P3054 [USACO12OPEN]跑圈Running Laps 题解
题意 农夫约翰让他的$ n (1 \leq n \leq 100,000) $头牛在长度为$ c $的跑道上进行跑$ l $圈的比赛,所有牛从同一起点,以不同的速度开始跑。直到当跑得最快的那一头牛跑完$ l $圈时,所有牛才同时停下。 约翰发现在跑圈过程中发生了几次“超越事件”。其定义是:在比赛结束前某时刻,奶牛$ x $已经超越了奶牛$ y $整…