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