网站首页 站内搜索

搜索结果

查询Tags标签: CF1550C,共有 1条记录
  • CF1550C 题解

    前言 题目传送门! 更好的阅读体验? 比赛时,这题写了一个 \(O(n^3)\) 算法,然后就过了。 以为是数据水,实际上可以证明时间复杂度是 \(O(n)\) 的。 思路 关键是一个结论:当 \(i < j < k\) 时,若 \(a_i, a_j, a_k\) 单调不降或单调不升,则三元组 \((a_i, i), …

    2022/8/27 23:22:49 人评论 次浏览
扫一扫关注最新编程教程