
整体二分
pubgoso
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
luogu P3332 [ZJOI2013]K大数查询
题目链接 题目大意: 有N个位置,M个操作。操作有两种,每次操作如果是: 1 a b c:表示在第a个位置到第b个位置,每个位置加上一个数c 2 a b c:表示询问从第a个位置到第b个位置,第C大的数是多少。 整体二分练习题 每次二分答案 把所有操作分成左右两个部分 #include<bits/stdc++.h> #define fi first #define se second...原创 2019-11-26 21:50:04 · 226 阅读 · 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 · 185 阅读 · 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 · 152 阅读 · 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 · 132 阅读 · 0 评论