热门标签
更多>
搜索结果
查询Tags标签: P3594,共有 2条记录-
快乐的一天从AC开始 | 20210714 | P3594
题目链接 (补 今天上班可持久化自闭,没思路,也不敢问 心路历程 均摊,均摊,\(O(n)\)。 二分,线段树,\(O(n \log^2n)\)。 思路 严重怀疑第二种做法会T。 首先,答案至少为\(d\)。 然后,清零肯定是清范围内长度为\(d\)且和最大的那一段。这个可以用单调队列维护。 然…
2021/7/16 6:07:58 人评论 次浏览 -
快乐的一天从AC开始 | 20210714 | P3594
题目链接 (补 今天上班可持久化自闭,没思路,也不敢问 心路历程 均摊,均摊,\(O(n)\)。 二分,线段树,\(O(n \log^2n)\)。 思路 严重怀疑第二种做法会T。 首先,答案至少为\(d\)。 然后,清零肯定是清范围内长度为\(d\)且和最大的那一段。这个可以用单调队列维护。 然…
2021/7/16 6:07:58 人评论 次浏览