摘要:
WindowsSource 2017中国大学生程序设计竞赛-哈尔滨站 题意 给一个数组,在所有长度大于等于k的区间内,找出第 $k$ 大的数,放到另一个数组中,然后在新数组中找到第M大的数。 思路 二分答案,每次二分的时候我们得到一个x 对于每个x 利用尺取,得到 第K大的数大于等于x 的区间一共有 阅读全文
摘要:
题意: 一开始数组的每个数都是零 对于每次操作: 可以对一个数加上一个实数 在加上实数的同时,对应的i+lowbit(i)一直到<=n都会加上这个实数 不同操作可以加上不同的实数 给一个01字符串,如果当前位上为1,表明当前位上非0,否则是0 问从全零数组 到 给定字符串表示的状态 需要的操作次数 阅读全文