题目内容

小红有一根长度为 $n-1$ 的绳子，她在绳子上均匀的画了 $n$ 个点(包括端点)，点的编号为 $1$ ~ $n$ ，这样绳子被均匀的分为 $n-1$ 段。

她现在提出 $Q$ 次询问，每次询问会要求进行下述操作的其中一种:

题解

题面描述

小红有一根长度为 $n-1$ 的绳子，在上面均匀地标记了 $n$ 个点（包括两端点），编号从 $1$ 到 $n$。这样，绳子被均分为 $n-1$ 段。现有 $Q$ 次操作，每次操作有两种类型：

• 操作一： 在点 $x$（满足 $1<x<n$）处画一条红线。
• 操作二： 假设在所有已经画红线的位置处将绳子剪断，问是否存在一段绳子长度大于等于 $k$？每次询问都是独立计算，即“剪断”操作并不真正改变绳子。

思路