没太搞懂[P8817,假期计划]的这份随机化题解: 在O(N2)O(N^2)O(N2)的暴力处理点间距离之后,如果不用随机化直接搜,应该是一棵O(N4)O(N^4)O(N4)级别的搜索树;如果用了随机化,分成4个点集,应该就是一棵O((N4)4)=O(N444)O((\frac{N}{4})^4)=O(\frac{N^4}{4^4})O((4N)4)=O(44N4)的搜索树,但是它的正确率又只有144\frac{1}{4^4}441,所以期望下来应该要随机444^444次才能对;那这复杂度不就乘回去了吗?求解答!玄关。