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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

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

    有必要那么难吗

    userId_undefined
    互关🐱‍🚀
    小有名气时空双修者7月全勤卷王题解仙人秩序白银快乐小狗
    62阅读
    3回复
    2点赞
  • 不⚡乘⚡的⚡单⚡调⚡栈⚡解

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

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

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

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

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

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

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

首页