摘要: 2024-9-22 单调栈: https://atcoder.jp/contests/abc372/submissions/58042503 单调栈(队伍中肉眼看到的人数) 人数判断: 题目1: https://www.luogu.com.cn/problem/P2866 提交代码: https:/ 阅读全文
posted @ 2024-09-22 22:30 Iter-moon 阅读(63) 评论(0) 推荐(0)
摘要: 专题 阅读全文
posted @ 2024-09-22 22:07 Iter-moon 阅读(32) 评论(0) 推荐(0)
摘要: 后续补充 阅读全文
posted @ 2024-09-22 22:05 Iter-moon 阅读(43) 评论(0) 推荐(0)
摘要: 后续补充 阅读全文
posted @ 2024-09-22 22:05 Iter-moon 阅读(14) 评论(0) 推荐(0)
摘要: 后续补充 阅读全文
posted @ 2024-09-22 22:05 Iter-moon 阅读(13) 评论(0) 推荐(0)
摘要: 后续补充 阅读全文
posted @ 2024-09-22 22:04 Iter-moon 阅读(20) 评论(0) 推荐(0)
摘要: 后续补充 阅读全文
posted @ 2024-09-22 22:03 Iter-moon 阅读(9) 评论(0) 推荐(0)
摘要: 后续补充 阅读全文
posted @ 2024-09-22 22:03 Iter-moon 阅读(16) 评论(0) 推荐(0)
摘要: 倍增 倍增: 倍增就是翻倍, 它能让线性的处理转化为对数级的处理, 优化了时间复杂度 注: 相当于二分的反方向 原理: 对于一种操作f(x) 通过计算f(x), f^2(x), f^4(x), ...f2^k(x)可以以Log2(n)的速度 求解出f^n(x) 解释:任意整数都可以拆分为若干以2为底 阅读全文
posted @ 2024-09-22 21:58 Iter-moon 阅读(61) 评论(0) 推荐(1)
摘要: 后续补充 阅读全文
posted @ 2024-09-22 21:57 Iter-moon 阅读(13) 评论(0) 推荐(0)
摘要: 线段树 线段树的方法:分治法+二叉树+懒标记技术 2 阅读全文
posted @ 2024-09-22 21:57 Iter-moon 阅读(11) 评论(0) 推荐(0)
摘要: 后续补充 阅读全文
posted @ 2024-09-22 21:57 Iter-moon 阅读(9) 评论(0) 推荐(0)
摘要: 后续补充 阅读全文
posted @ 2024-09-22 21:56 Iter-moon 阅读(10) 评论(0) 推荐(0)
摘要: 后续补充 阅读全文
posted @ 2024-09-22 21:54 Iter-moon 阅读(13) 评论(0) 推荐(0)
摘要: A. Robin Helps 题意: Robin一开始的钱为0, 每个人都有ai个金币, 如果ai >= k则Robin会拿着它的金币, 如果ai == 0且手上有金币,Robin会送出1金币, 输出Robin送了几次 思路: 按照题意 Code: #include <bits/stdc++.h> 阅读全文
posted @ 2024-09-22 11:10 Iter-moon 阅读(43) 评论(0) 推荐(0)
摘要: 单调栈 介绍: 单调栈的定义跟它的名字一样, 在栈(先进后出)的基础上, 里面的元素是单调递增或单调递减的 题单: https://leetcode.cn/circle/discuss/9oZFK9/ 阅读全文
posted @ 2024-09-22 00:57 Iter-moon 阅读(18) 评论(0) 推荐(0)