2022年2月6日
题解 P8102 [LCOI RI]Cow Insertion
摘要： 同步发表在我的博客 题目传送ww 看到这个牛棚的开心值的计算方法，显然要用单调队列去处理，这样的话，对于一个已知的牛棚，我们可以在 \(\mathcal O(n)\) 的时间内计算出整个牛棚的开心值。 我们考虑枚举能插的每一个位置。 借助单调队列模拟这个过程的话可以做到 \(\mathcal O(n 阅读全文
posted @ 2022-02-06 19:38 Suzt_ilymtics 阅读(70) 评论(0) 推荐(1) 编辑