Processing math: 100%

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

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

点击右上角即可分享
微信分享提示