2022年1月28日
年前做题记录总结
摘要： TJOI2015 旅游 md读错题了。题意其实是每次旅游只能买卖一次。那不就是sb题了。 考虑树剖，然后维护链上的最大值，最小值，从左往右走的答案，和从右往左走的答案。合并的时候也比较简单。唯一要注意的一点是计算最终答案的时候要严格从左往右，所以会麻烦亿些。 https://loj.ac/s/133 阅读全文
posted @ 2022-01-28 10:26 LarsWerner 阅读(46) 评论(0) 推荐(0) 编辑