摘要：
这里使用观察法得出做这道题目的做法 注意到数据范围\(k<n<k^2\)，而询问的次数不能超过\(100\)，所以很明显的提示我们询问的次数在\(\frac{n}{k}\)的左右 于是可以得出做法，具体见代码，非常easy，可以尝试证明一下，注意别忘了\(n,k\)都是偶数 阅读全文
摘要：
这个就看官方题解就好了，写的很清楚 考试的时候把easy version给做出来了，但是对于hard version确实没有想到可以转换成位运算 所以以后看到\(2^x\)，不妨想一下是不是位运算，这里将最后的式子一列就知道是位运算了 阅读全文
摘要：
先来讲一下我的做法 在考虑特殊元素无果之后，我们尝试模拟法，即模拟什么时候从放一个序列的元素变成放另一个序列的元素 由于对称性，我们不妨假设最开始放的\(A\) 那么就有\(A[1]<B[1]\)，假设指针一直到\(i\)，则\(A[i]>B[1]\)，然后\(A[1\)~\(i-1]\)都被放入了 阅读全文
摘要：
这道题目与“分形之城”这道题目很像 我的赛时代码是用数组记录的，实际上洛谷第一篇题解的代码，更完美的利用了分而治之的思想（子问题是相同的） 阅读全文