2020年11月18日
CF1030F Putting Boxes Together
摘要： 这道题唯一重要的是告诉了我一条直线上带权选址问题的通解。 题解 先将所有点根据距离排序，选址点 \(x\) 即是距离最左边的距离最小的点且满足： \[ \sum_{i=l}^x w_i \ge \sum_{i=x+1}^r w_i \] 然后用树状数组和线段树维护一下就可以了。 代码如下 #incl 阅读全文
posted @ 2020-11-18 12:02 Point_King 阅读(73) 评论(0) 推荐(0)