网站首页 站内搜索

搜索结果

查询Tags标签: 均摊,共有 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 人评论 次浏览
扫一扫关注最新编程教程