摘要: Problem - 1919F2 - Codeforces 线段树维护以下信息: 当前点的答案 当前点剩余水量 当前点剩余法术 当前点从最左边到最右边最多有多少流量 合并即可 阅读全文
posted @ 2024-03-16 16:27 FOX_konata 阅读(4) 评论(0) 推荐(0) 编辑
摘要: Problem - 1923D - Codeforces 现在怎么菜成这样了aaaaaaa 我们考虑枚举 \(i\),则到底是谁吃掉了 \(i\) 不重要 (我思考的时候就因为这个没有想到正解) \(i\) 的后缀反着跑一边即可,因此只考虑 \(i\) 前缀把他吃掉的情况 发现就是找一段最短的前缀的 阅读全文
posted @ 2024-03-16 11:27 FOX_konata 阅读(9) 评论(0) 推荐(0) 编辑