摘要：
题意：给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数思路：整体二分+二维树状数组二分询问的答案mid，将数值小等mid的全部插入二维树状数组然后查询每个矩阵内的元素个数，若数量>K-1则放左边，否则放右边继续向下分治，左边二分l-mid，右边mid-r代码：#include#... 阅读全文
摘要：
通道题意：有m个空间站组成一个环形的轨道，每个空间站属于n个国家之一。一次流星雨可以给一段连续的空间站带来同样数量的陨石样本。给出每个国家需要的陨石数量和流星雨的出现情况，问每个国家最快在多少次流星雨前就能收集到需要数量的陨石思路：分别二分算出答案即可代码:#include #include #in... 阅读全文