2019年7月31日
HDU Multi-University Training Contest 4 HDU 6621 K-th Closest Distance
摘要： 杭电多校第4场08题。 主席树+二分 看到题目应该是用主席树。当时看到k最大只有169，就想着先找到p在区间内的排名，然后暴力查找，写了好久，代码有点难调，交上去就是RE,应该是WA了，导致异或那步错了，进而导致RE。 题解是主席树加二分，二分答案mid,然后用主席树查询区间l-r内，值域在[p-m 阅读全文
posted @ 2019-07-31 19:09 TLE自动机 阅读(109) 评论(0) 推荐(0) 编辑