![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分块
HownoneHe
即使是微弱的光芒,当它们一点一滴汇聚起来,积攒到一定程度时也会化为璀璨的烟火,绽放出耀眼的美丽
展开
-
【HNOI2016模拟4.10】 K小数查询
Description维护一个长度为n的序列,该序列支持Q个操作: ①将第L到R个数加上x ②询问L到R之间第k小个数是什么。Solve看到实现时间7000ms,嘿嘿,果断分块打法。~~大呼:分块大法好这题因为有区间加操作,直接用数据结构难以维护区间 K 小值。但是可以用 分块解决此题。最简单的方法是每个块维护原块和排序后的块,询问时二分答案, 话说这时间复杂度有点玄学啊。。汗。。(⊙﹏⊙)原创 2016-07-06 20:52:56 · 519 阅读 · 0 评论 -
格点统计(分块&数学)
自己偶然看到的一个题目对它进行了进一步的思考。题目大意求第一象限中位于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}{\原创 2018-01-30 22:03:33 · 755 阅读 · 0 评论