标签: 断环为链

1 篇文章

BZOJ3316 JC loves Mkk
题面 样例输入 第1行,包含三个整数。$n$,$L$,$R$。第2行n个数,代表$a[1..n]$。 样例输出 仅$1$行,表示询问答案。如果答案是整数,就输出整数;否则,输出既约分数“$P/Q$”来表示。 思路 这题恶心啊,不过很显然可以知道这题是二分。可以直接二分最后的答案,但是$check$的复杂度貌似直接爆炸,看看这个$[L,R]$貌似可以…