QWsin的博客

虽然说一眼加权并查集但是细节还是比较多。

学习了O(1)撤销一次以及可持久化并查集

恩，，这是道老掉牙的题目，可是我没做过233。

都五月份了我还这么傻逼。

D 这个题，首先可以发现是没法通过二分确定准确位置的，其次是询问次数很多。纯二分的交互一般都询问次数100以内。所以，可以猜到是卡到一个小区间然后随机询问，根据概率的话，4500次很够了。就还是二分，不过每次二分之后左右边界往两边扩展k的长度，这样的话理论卡得到的最小区间是2*k，实际不知道（雾）。卡到这个区间之后，随机一个区间内的位置，询问，如果Yes，结束，否则重新卡。卡个几十次应该就可以了...