随笔分类 - 基本算法——二分
摘要:题目描述 一个长度为 $n$ 的序列 $a$,设其排过序之后为$b$,其中位数定义为 $b_{n/2}$,其中 $a,b$ 从 $0$ 开始标号,除法取下整。 给你一个长度为$n$ 的序列 $s$。 回答 $Q$ 个这样的询问:$s$ 的左端点在 $[a,b]$ 之间,右端点在 $[c,d]$ 之
阅读全文
摘要:[Usaco2003 Open]Lost Cows 描述 给你一个数字N,2 <= N <= 8,000 再给出一个N的全排列,乱序排列 告诉你从第2个位置到第N个位置,每个位置的前面的数字中比它小的数的个数 求每个位置的数字是多少 输入 第一行给出数字N 接下来N-1行,每行给出一个数字 输出 有
阅读全文

浙公网安备 33010602011771号