![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他 整体二分
捣乱天才
华东交通大学
展开
-
hdu5412 CRB and Queries (整体二分)
题目链接:点这里!!!! 题意:带修改的求区间第K大 题解: 带修改的求区间第K大,很容易想到的一个做法是主席树。 但是注意一下数据的范围,n 所以主席树在这道题上是不可行的。我们考虑别的做法,我们注意到这道题可以离线处理,基于离线,我们就可以用整体二分来做这道题。 对于一个区间[L,R],我们假设一个数s,求得区间里小于等于s的数的个数为num原创 2016-04-13 21:29:34 · 411 阅读 · 0 评论 -
bzoj2738 矩阵乘法 (整体二分)
题目链接:点这里!!!! 题意:就是求子矩阵的第K大。 题解:整体二分答案,然后利用二维树状数组维护下就可以了。和hdu5612很像。 hdu5612 无修改,你可以把值当成插入。原创 2016-04-15 21:11:12 · 376 阅读 · 0 评论