2022年4月15日
「JOISC 2022 Day4」鱼 2
摘要： 考虑怎么样的鱼能取得最后的胜利，它一定是不断贪心地往两边吃，能吃就吃。 实现以上过程的一个朴素想法是，对左右两边分别维护”有效“单调栈，暴力扫一遍。 考虑用线段树维护上述过程，思考如何合并区间信息。 假设有 \(x\) 条鱼能在左子树中吃完所有的鱼，那么加入右区间后，它们的增广方向一定是单向的。 这 阅读全文
posted @ 2022-04-15 20:20 Beginner2670 阅读(420) 评论(0) 推荐(0)