2014年9月22日
hdu5021 树状数组+二分
摘要： 这 题 说 的 是 给 了 一 个 K—NN 每次查询离loc 最近的k个数 然后将这k个数的权值加起来除以k 赋值给 loc 这个位置上的 权值我说说我的做法假如查询的是loc这个位置k个，然后就让L=1R=loc对于每个二分的mid假设mid是这k个数最左的那个的下标然后对于每个最左的下标我们... 阅读全文
posted @ 2014-09-22 18:37 来自大山深处的菜鸟 阅读(188) 评论(0) 推荐(0) 编辑