前言: 这题假如用树状数组的话,还是很不错的一个题的. 思路: 直接把两个序列都按权值排序,把查询的以及原序列,这样做的好处就是保证我插入的一定是合法的,然后直接查询即可. 代码: #include <bits/stdc++.h> using namespace std; const int N=1e5+50; struct Query{ int l,r,k,id,ans;//询问区间[l,r]小于等于k的个数.存下查询时间轴以及答案. }q[N],w[N]; int n,m,c[N]; int lowbit(int x) { return x&(-x); } void a...