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