摘要： 模板：单调队列DP求在区间$[l,r]$ 中长度至少为 \(m\) 的最大平均值 题目链接：Here 题意 给定一个长度为 \(n\) 的序列 \(a_1\) ~ \(a_n\) ，从中选取一段长度在 \(s\) 到 \(t\) 之间的连续一段使其平均值最大。\((n<=100000)\) 分析 二 阅读全文

摘要： 比赛链接：Here A - LR Constraints 赛时做这个好迷啊，英文题面解释不清楚，还是看了日语原文才搞懂 \(n\) 个卡牌上有两个 字符 + 数字 组合，L 的右边所有元素 + 1，R 的左边元素 + 1 最后求出现过数字的乘积，同时对 \(998244353\) 取余 注意点：开 阅读全文