摘要： 中位数 题意：给一个序列，m次操作，每次操作给两个数，p，x，把a[p]改成x，问每次操作后中位数是多少 思路：修改用树状数组，将a[p]--，然后将x++；查询二分查询树状数组，查询值为1到mid的数字有多少个，如果是一半，则mid为中位数 代码: #include<bits/stdc++.h> 阅读全文

摘要： 二分交互 题意；一个1到10000的数字，你来猜测它是多少，每当你猜一个数他会返回>=或<，最后输出这个数字，你最多只能猜25次。 思路:二分 代码： #include <cstdio> #include <cstring> using namespace std; int main() { int 阅读全文

摘要： B. Lost Numbers（补题） 题意：一个交互题，具体是，一个大小为6，由4 8 15 16 23 42组成的一个排列，你每次询问两个数的下标，程序会给你他们两个的乘积，交互的过程为4次，问这个排列的顺序是怎样的。 思路：因为任意两数之积都是唯一的不重复的，我们两次询问就可以求出三个数，比如 阅读全文