acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 资讯
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 不⚡乘⚡的⚡单⚡调⚡栈⚡解

    题目提示要用归并排序,易得本蒟蒻根本不会qwq,但是整了一个猎奇的单调栈解法qwq 时间复杂度:O(n)O(n)O(n) 思路 维护一个单调栈,优化时间复杂度。 遍历目标数组,维护一个单调栈: 1. 循环 1. 栈不为空,且栈顶元素小于x:出栈,待下一轮查看栈顶元素是否满足要求。(继续循环) 2. 不满足 1 的条件:结束循环。 2. 循环结束。 1. 栈不为空:找到了第一个满足条件的元素,输出栈顶元素。 2. 栈为空:没有满足要求的元素,输出-1. 3. 将x入栈:要么栈顶元素小于x,要么栈为空,两种情况都可以继续维护单调栈。 代码

    userId_undefined
    teKa
    题解仙人时间刺客空间掌握者贪心·贪心尝试者模拟·模拟练习生
    62阅读
    1回复
    2点赞
  • 直接模拟

    题目要用归并,可本蒟蒻根本不会,于是用了0.114514年才弄出一篇暴力。\color{cyan}{题目要用归并,可本蒟蒻根本不会,于是用了0.114514年才弄出一篇暴力。}题目要用归并,可本蒟蒻根本不会,于是用了0.114514年才弄出一篇暴力。

    userId_undefined
    鼠鼠小白
    倔强青铜快乐小狗字符串·魔法使分支·分支解题者冒泡宗师→排序元老格式·格式排版员
    4阅读
    0回复
    0点赞
  • 题解

    归并排序 答案=n*(n-1)/2-逆序对

    userId_undefined
    zyz610
    出道萌新时空双修者倔强青铜题解仙人GESP5级快乐小狗
    34阅读
    0回复
    1点赞
  • 原来GCC编译器还有这么恐怖的功能!!!

    原来GCC编译器还有这么恐怖的功能!!!

    userId_undefined
    Hopeworse😋😋😋
    出道萌新时间刺客空间掌握者时空双修者模拟·模拟练习生I/O·IO入门者
    14阅读
    0回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页