![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
整体二分
Cyhlnj
这个作者很懒,什么都没留下…
展开
-
Luogu3527:[POI2011]MET-Meteors
题面 Luogu Sol 整体二分 比较简单,当练手题 每次树状数组统计 # include # define RG register # define IL inline # define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long long ll; const int _(3e5 +原创 2018-02-06 18:25:50 · 225 阅读 · 0 评论 -
Bzoj3110: [Zjoi2013]K大数查询
题面 Bzoj Sol 整体二分 比较经典,练手题 每次的修改会影响一个区间,我用的是线段树覆盖 # include # define RG register # define IL inline # define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef long long ll; const原创 2018-02-06 18:30:41 · 195 阅读 · 0 评论 -
Luogu4175:[CTSC2008]网络管理Network
题面 Luogu4175:[CTSC2008]网络管理Network Sol 路径第k" role="presentation" style="position: relative;">kkk大 无解直接判断就好了 然后整体二分,加上树链剖分+树状数组统计 # include # define RG register # define IL inline # define Fil原创 2018-02-06 18:34:22 · 263 阅读 · 0 评论 -
Luogu3242:[HNOI2015]接水果
题面 Luogu3242 Sol 考虑每个盘子怎样才能接到一个水果 分两种情况: 盘子的x,yx,yx, y在一条链上,那么水果的两点就要在这条链之外 不在的话,水果的两点就分别在盘子的两点的子树中 记录下每个点的dfsdfsdfs序,和这棵子树结束的dfsdfsdfs序 发现上述讨论就是相当于求水果这个点(x,y)(x,y)(x, y)包含它的二维矩阵(盘子)有多少个...原创 2018-02-06 18:43:38 · 323 阅读 · 0 评论 -
整体二分小结
引入 离线算法是一类十分优秀的算法 整体二分就是其中一种可以吊打树套树 正题 什么时候用? 摘自FenghrFenghrFenghr的博客 当你发现多组询问可以离线的时候 当你发现询问可以二分答案而且check复杂度对于单组询问可以接受的时候 当你发现询问的操作都是一样的的时候 大体流程(代码可能好理解一些): 对所有询问一起二分一个答案 把对这个答案有影...原创 2018-02-06 18:54:29 · 171 阅读 · 0 评论 -
Bzoj2738: 矩阵乘法
题面 Bzoj权限题 luogu Sol 整体二分+二维树状数组裸题。。。 二维树状数组写错了WAWAWA两遍。。。 # include <bits/stdc++.h> # define IL inline # define RG register # define Fill(a, b) memset(a, b, sizeof(a)) using namespace s...原创 2018-04-12 22:21:17 · 205 阅读 · 0 评论