汪汪鱼

摘要： 今天帮同学做了几道笔试题，下面这道题做了一个半小时。 题意：有$q$个询问，每次询问在$[l,r]$区间内，$k$进制表示中，$k-1$的数量最多的数是哪个数。 比如当$k=2$时，9的二进制是1001，有两个1. $1<=q<=100000,2<=k<=16,1<=l<=r<=10^{16}$ 题 阅读全文

摘要： 1 #include 2 3 using namespace std; 4 5 struct po { 6 int val; 7 int id; 8 }; 9 po a[200005]; 10 vector ans[200005]; 11 map mp; 12 struct node { 13 int val; 14 int w... 阅读全文