摘要: 题解 好像是$JSOI2018$最简单的一道题了,但是脑子乱磨蹭了好久== 所有人都往一个区间走可以转化为把编号为$[l,r]$的人按照开始位置排序,然后排名为i的人走到$k+i 1$的位置的花费和 这样就是$O(nmlogn)$的了 那考虑用数据结构来优化这个过程 首先想到能不能用所有人的位置和 阅读全文
posted @ 2019-01-19 15:11 beretty 阅读(219) 评论(0) 推荐(0) 编辑