2020年3月10日
「JOISC 2019 Day3」穿越时空 Bitaro（差分+线段树维护分段函数）：
摘要： https://loj.ac/problem/3038 题解： 只考虑从左往右是怎么做的，从右往左同理。 如果是x y，那么最优的方案肯定是一直往右走。 考虑从x x+1，时间会加1，这让我们非常不爽。 不妨把$l[i] =i,r[i] =i$，这样就不用考虑走边带来的时间+1（硬要考虑也是行的）。 阅读全文
posted @ 2020-03-10 17:08 Cold_Chair 阅读(251) 评论(0) 推荐(0) 编辑