cdcq

摘要： 原题： 题意： 给你一个长度为N的正整数组A，对于这个数组的所有子区间，若长度小于k则不管它，若长度大于等于k则取第k大放入数组B 问你B中第M大的数是谁 一眼序列分治，然而没思路 数据结构？能想到从大到小排序，然后小于第i个数的都视为1，用数据结构维护第i个数在多少个区间是第k大 然后就没有然后了 阅读全文

摘要： 原题 韦神提供的思路orz 首先一个显然的性质，所有的c可以提出来，方程变成ax^2+bx的形式 因为x的值是离散的，而m的值又不大 所以一开始让x都为1（注意！x是正整数），然后每次挑一个x让他加一 这样做怎么保证正确？ 注意二次函数的性质，由于a>=1，当x递增时斜率，函数值的变化量是递增的 可 阅读全文