HDU Multi-University Training Contest 4 HDU 6621 K-th Closest Distance

杭電多校第4場08題。html 主席樹+二分c++ 看到題目應該是用主席樹。當時看到k最大隻有169，就想着先找到p在區間內的排名，而後暴力查找，寫了很久，代碼有點難調，交上去就是RE,應該是WA了，致使異或那步錯了，進而致使RE。api 題解是主席樹加二分，二分答案mid,而後用主席樹查詢區間l-r內，值域在[p-mid,p+mid]內的點的個數，若是個數大於k個，說明咱們的mid選大了，而後就

>>阅读原文<<