整体二分
_leon1999
qaq
展开
-
zoj 2112 动态区间第k小 (整体二分)
整体二分比较神奇,运用还是不大熟练,再练一些题目再分享关于整体二分的理解吧。先记录一下代码 #include<iostream> #include<cstring> #include<cstdio> #include<vector> using namespace std; #define LL long long #define sca(x) ...原创 2019-02-23 19:14:17 · 203 阅读 · 0 评论 -
poj 2104 区间第k小 (整体二分)
这个题目以前做过,当时是用分块和划分树主席树过的,今天学习了整体二分来练习一下。 #include<iostream> #include<cstring> #include<cstdio> #include<vector> using namespace std; #define LL long long #define sca(x) scanf...原创 2019-02-23 19:18:19 · 145 阅读 · 0 评论 -
HYSBZ - 3110 K大数查询 (树套树 整体二分)
有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c 如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 Input 第一行N,M 接下来M行,每行形如1 a b c或2 a b c Output 输出每个询问的结果 Sample Input 2 5 1 1 2 1 1 1 2 2 2 1 1...原创 2019-03-14 14:57:44 · 161 阅读 · 0 评论