[TC14088]LimitedMemorySeries1 题目大意: 给定长度为\(n(n\le5\times10^6)\)的数组\(X\),询问不超过\(q(q\le100)\)次,每次询问第\(k_i\)大的数是多少. 数组\(X\)生成方式如下: X[0] = x0 for i = 1 to n-1: X[i] = (X[i-1] * a + b) % (10^9+7) 内存大小1MB,时间1S. 思路: 内存这么紧肯定不能开一个长度为\(n\)的数组,因此按照值域分块.先对每一个块开桶…

题意  给定一个长度不超过$5*10^{6}$的数列和不超过$100$个询问,每次询问这个数列第$k$小的数,返回所有询问的和 内存限制很小,小到不能存下这个数列.(数列以种子的形式给出) 时限$10s$,内存限制$13MB$ 我自己YY的分治缩小答案上下界范围第三个样例要跑$90s$左右,果断放弃 根据题目给出的条件我们知道每一个数的范围都在$[0, 10^{9}+6]$里. 那么我们开一个大小为$32000$的数组,把$[0, 10^{9}+6]$分成$32000$个大小相同的块. 然后先遍…

Jest——Painless JavaScript UnitTesting 特点 适应性强 默认使用Jasmine断言 模块化的 可扩展的 可配置的 沙箱式且快速 虚拟化JS环境,模拟浏览器 并行运行工作线程 默认的模拟框架 默认自动模拟所有模块,便于测试当前代码 集成Babel 必要性 支持ES6标准语法 支持React特定语法 安装组件 npm install --save-dev babel-jest babel-polyfill 配置babel { "presets": [&q…