2018年8月16日
Taotao Picks Apples
摘要： ps：这题的难点，寻找修改的位置之后有多少个苹果能被吃掉，比赛的时候想到的是讨论修改的位置，预处理每个位置的最大值和吃到苹果的数量，记最大值所在的位置为 id， 记修改的位置为 pos，分三种情况讨论，① pos < id，维护一个从 id ~ 1的递减序列，修改后在这个序列里二分查找。② pos 阅读全文
posted @ 2018-08-16 13:00 天之道，利而不害 阅读(484) 评论(0) 推荐(0) 编辑