随笔分类 -  基本算法——二分

摘要:题目描述 一个长度为 $n$ 的序列 $a$,设其排过序之后为$b$,其中位数定义为 $b_{n/2}$​,其中 $a,b$ 从 $0$ 开始标号,除法取下整。 给你一个长度为$n$ 的序列 $s$。 回答 $Q$ 个这样的询问:$s$ 的左端点在 $[a,b]$ 之间,右端点在 $[c,d]$ 之 阅读全文
posted @ 2021-01-30 14:12 VanderKingStudy 阅读(85) 评论(0) 推荐(0)
摘要:[Usaco2003 Open]Lost Cows 描述 给你一个数字N,2 <= N <= 8,000 再给出一个N的全排列,乱序排列 告诉你从第2个位置到第N个位置,每个位置的前面的数字中比它小的数的个数 求每个位置的数字是多少 输入 第一行给出数字N 接下来N-1行,每行给出一个数字 输出 有 阅读全文
posted @ 2020-06-27 10:12 VanderKingStudy 阅读(232) 评论(1) 推荐(0)