![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
整体二分
pubgoso
这个作者很懒,什么都没留下…
展开
-
luogu P3332 [ZJOI2013]K大数查询
题目链接题目大意:有N个位置,M个操作。操作有两种,每次操作如果是:1 a b c:表示在第a个位置到第b个位置,每个位置加上一个数c2 a b c:表示询问从第a个位置到第b个位置,第C大的数是多少。整体二分练习题每次二分答案 把所有操作分成左右两个部分#include<bits/stdc++.h>#define fi first#define se second...原创 2019-11-26 21:50:04 · 184 阅读 · 0 评论 -
luogu P1527 矩阵乘法
题目链接给你一个矩阵询问子矩阵的第k小整体二分练习题,就是多了一个二维前缀和,直接二维树状数组就行了#include<bits/stdc++.h>#define fi first#define se second#define mp make_pair#define pb push_back#define LL long long#define pii pair&l...原创 2019-11-26 21:49:36 · 151 阅读 · 0 评论 -
luogu P2617 Dynamic Rankings
题目链接带修改的区间第k小整体二分练习题#include <iostream>#include <algorithm>#define fi first#define se second#define mp make_pair#define pb push_back#define LL long long#define pii pair<int,i...原创 2019-11-26 21:49:08 · 120 阅读 · 0 评论 -
luoguP3834 【模板】可持久化线段树 1(主席树)
题目链接整体二分练习题#include<bits/stdc++.h>#define fi first#define se second#define mp make_pair#define pb push_back#define LL long long#define pii pair<int,int>#define SZ(x) (int)x.size...原创 2019-11-26 21:48:48 · 98 阅读 · 0 评论