2020年9月16日
习题：列队（主席树）
摘要： 题目 传送门 思路 考虑如果有一群人直往右跑，那么设$aim_i $为最优策略下其的终止位置，设$p_i$为他们现在的位置，按照题目给定的式子，消耗的体力值总和即为$\sum_^|aim_i-p_i|$ 因为对于所有的人都有$aim_i>p_i$，所以原式即为$\sum_aim_i-\sum_p_i 阅读全文
posted @ 2020-09-16 14:33 loney_s 阅读(244) 评论(0) 推荐(0)