摘要：
单调栈 引入 何为单调栈？顾名思义，单调栈即满足单调性的栈结构。与单调队列相比，其只在一端进行进出。 为了描述方便，以下举例及伪代码以维护一个整数的单调递增栈为例。 过程 插入 将一个元素插入单调栈时，为了维护栈的单调性，需要在保证将该元素插入到栈顶后整个栈满足单调性的前提下弹出最少的元素。 例如， 阅读全文
该文被密码保护。 阅读全文
摘要：
分治的延伸应用 应用场景 优化合并 假设将两个规模 \(\frac{n}{2}\) 的信息合并为 \(n\) 的时间复杂度为 \(f(n)\)，用主定理分析时间复杂度 \(T(n) = 2 \times T(\frac{n}{2}) + f(n)\)。 能直观的看出优化程度还是很大的。 归并排序中 阅读全文
该文被密码保护。 阅读全文
摘要：
整数二分 我们可以做到每次排除一半的答案，时间复杂度 \(O(\log n)\)。 long long l = L, r = R; while(l <= r) { long long mid = (l + r) >> 1; if(mid > x) r = mid - 1; else l = mid 阅读全文
摘要：
目录 时间轴 \(\text{Flag}\) \(\text{Other flag}\) 时间轴 2024 - 06 - 17 ~ 2024 - 06 - 18 ： 期末考试 2024 - 06 - 24 ： 地生会考 2024 - 06 - 25 ： 假期开始 2024 - 07 - 07 ~ 2 阅读全文
摘要：
目录 \(\text{CSP-J}\) 游记 \(\text{CSP-S}\) 游记 \(\text{CSP-J}\) 游记 省流：\(\text{B}\) 题挂了 \(100\text{ pts}\)，悲！ \(\text{Day -INF}\) 初赛 \(75.5\) 没考过几位大佬。 \(\t 阅读全文
摘要：
\(\text{Day -INF}\) 提高 \(135\) 卡线进 \(\text{NOIP}\)。 集训两天成绩：\(50 \to 135\)。 \(\text{Day 1}\) 开赛 \(13\text{ min}\) 才拿到试题。（最后延长了 \(10\text{ min}\)） 开 \(\ 阅读全文
摘要：
序言 转眼入坑 \(\text{OI}\) 已经第 \(2\) 个年头了，依稀记得是从 \(2021\) 年 \(11\) 月份学习 \(\text{C++}\)，当时其实并不知道 \(\text{OI}\) 这个东西，只是把他当兴趣学习。 我从小就对这些东西感兴趣，在学习之前我连续参加 \(3\) 阅读全文
摘要：
洛谷连接&Atcoder 链接 题目简述 给定两个数 \(n\) 和 \(m\)，输出 \(\left\lfloor\frac{10^n}{m}\right\rfloor \bmod m\) 的值。 数据范围：\(n \le 10^{18},m \le 10^4\) 思路 首先看到数据范围还是很大的 阅读全文