081017模拟 杂题

081017模拟

T1 Blue 这道题结论性非常强,考试的时候想到一种可行的贪心策略是每次选择最远的石头跳,但是没去仔细想就去搞后面了,结果最后打了个暴力查找,50分。正解可以使用多种数据结构来找下一个位置,将O(n)变成O(logn),比如用set然后每次删除,或者是二分右端点+线段树(单点修改+区间最小值查询)···