HownoneHe的博客

Description维护一个长度为n的序列，该序列支持Q个操作： ①将第L到R个数加上x ②询问L到R之间第k小个数是什么。Solve看到实现时间7000ms，嘿嘿，果断分块打法。~~大呼：分块大法好这题因为有区间加操作，直接用数据结构难以维护区间 K 小值。但是可以用 分块解决此题。最简单的方法是每个块维护原块和排序后的块，询问时二分答案， 话说这时间复杂度有点玄学啊。。汗。。(⊙﹏⊙)

自己偶然看到的一个题目对它进行了进一步的思考。题目大意求第一象限中位于xy=k下面的点对的个数是多少？个人YY我们可以先做一遍暴力（手玩也可以），比如说k=4时， 我们可以列出以下的满足题意的点对 (1,4) (1,2) (1,3) (1,4) (2,1) (2,2) (3,1) (4,1) 进一步思考，题意可转化为求∑i=1kki\sum_{i=1}^{k}{\