整体二分
ITKaven
ACMER
本科软件工程专业
硕士计算机技术专业
专注于WEB开发的烟酒僧
展开
-
BZOJ 3110:K大数查询
整体二分题,很好理解,就是将查询区间和查询值区间进行整体二分。 #include<cstdio> using namespace std; #define max(a,b) a>b?a:b #define min(a,b) a<b?a:b typedef long long ll; const int maxn=50000+100; ll bit[maxn][2]...原创 2018-07-21 23:22:26 · 3350 阅读 · 0 评论 -
2018年湖南省第十四届大学生计算机程序设计竞赛 CSU 2170: 千万别用树套树
题目传送门 比赛时想的解法,整体二分+树状数组 具体看代码吧 代码: #include&lt;bits/stdc++.h&gt; using namespace std; const int maxn=100000+100; struct Node{ int l,r; int type,id; }; int n,q; Node node[maxn],a[maxn],b...原创 2018-09-09 15:41:31 · 4666 阅读 · 2 评论