kaven

整体二分题，很好理解，就是将查询区间和查询值区间进行整体二分。#include<cstdio>using namespace std;#define max(a,b) a>b?a:b#define min(a,b) a<b?a:btypedef long long ll;const int maxn=50000+100;ll bit[maxn][2]...

题目传送门 比赛时想的解法，整体二分+树状数组 具体看代码吧代码：#include<bits/stdc++.h>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...