标签: 二分答案

3 篇文章

YbtOJ #581. 「网络流」图上旅行
题目链接:YbtOJ #581 小 C 来到了 F 国,小 C 想好好地参观 F 国。F 国可以看一个有 $n$ 个点 $m$ 条边的有向无环图,小 C 刚开始站在 $1$ 号点。 假设现在小 C 站在 $x$ 号点: 点 $x$ 没有出边,结束旅游。点 $x$ 有 条出边,小 C 等概率地选一条边走过去。 小 J 是小 C 的好朋友,小 J 可以…
LuoguP2839 [国家集训队]middle
Description 题目链接 一个长度为 $n$ 的序列 $a$,设其升序排序之后为 $b$,那么序列 $a$ 的中位数定义为 $b_{\lfloor\frac{n}{2}\rfloor}$,其中 $a,b$ 从 $0$ 开始标号,除法取下整。 给你一个长度为 $n$ 的序列 $s$。回答 $Q$ 个这样的询问:$s$ 的左端点在 $[a,b]…