摘要:
题目描述 小 C 的兔子不是雪白的,而是五彩缤纷的。每只兔子都有一种颜色,不同的兔子可能有 相同的颜色。小 C 把她标号从 1 到 n 的 n只兔子排成长长的一排,来给他们喂胡萝卜吃。 排列完成后,第 i 只兔子的颜色是 ai。 俗话说得好,“萝卜青菜,各有所爱”。小 C 发现,不同颜色的兔子可能有 阅读全文
posted @ 2018-06-04 22:25
five20
阅读(301)
评论(0)
推荐(0)
摘要:
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强,请使用主席树。同时请注意常数优化 题目描述 如题,给定N个正整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。 第二行包含N个正整 阅读全文
posted @ 2018-06-04 14:52
five20
阅读(333)
评论(0)
推荐(0)

浙公网安备 33010602011771号