随笔分类 - 整体二分

[CTSC2008]网络管理（整体二分+树剖+树状数组）

摘要：一道经典的带修改树链第 $k$ 大的问题。我只想出三个 $\log$ 的解法。。。整体二分+树剖+树状数组。那不是暴力随便踩的吗？？？不过跑得挺快的。 $Code\ Below:$ cpp // luogu judger enable o2 include define lowbit(x) 阅读全文

posted @ 2019-02-03 17:56 Owen_codeisking 阅读(180) 评论(0) 推荐(0) 编辑

[BZOJ2738]矩阵乘法（整体二分+二维树状数组）

摘要：整体二分+二维树状数组。好题啊！写了一个来小时。一看这道题，主席树不会搞，只能用离线的做法了。整体二分真是个好东西，啥都可以搞，尤其是区间第 $k$ 大这种东西。我们二分答案，然后用二维树状数组实现 $\log^2 n$ 的单点修改，时间复杂度 $O(q\log^2 n\log 10^9)$ 阅读全文

posted @ 2018-12-29 22:02 Owen_codeisking 阅读(164) 评论(0) 推荐(0) 编辑

[学习笔记]CDQ分治和整体二分

摘要：