2019年9月20日
POJ 2114 Boatherds 点分治
摘要： 这道题是求等于k的，和求<=k的基本上是如出一辙，需要注意的是，我们在把子树距离排序以后，在寻找距离等于K的数目的时候，也是用两个指针，进行扫描，如果蛮子满足q[l]+q[r]==k，我们需要检查是不是这两个q[l]和q[r]是同一个值，如果是的话，我们其实就是在l 到 r中选取两个，用一下组合公式 阅读全文
posted @ 2019-09-20 21:52 bluefly-hrbust 阅读(180) 评论(0) 推荐(0) 编辑