1. 题目数据 (Problem Metadata) 题目类型：传统题 题目链接：3499. 操作后最大活跃区段数 I - 力扣（LeetCode） 2. 题意简述 (Problem Summary) 给定长度为 $n$（$1 \le n \...

CSP-S 2022 min-max 博弈题，利用符号分类与 ST 表预处理区间极值，将 O(qnm) 枚举优化至 O(q log n)，实现双方最优策略下的乘积值查询。

1. 题目数据 (Problem Metadata) 题目类型：传统题 题目链接：Problem - 26B - Codeforces 时间限制：5 秒 内存限制：256 MB 2. 题意简述 (Problem Summary) 给定长度为 ...

给出最长合法括号子串的三种解法：DP 法 O(n)、栈匹配法 O(n) 与双向贪心+set 去重法，对比分析各自的适用场景与代码实现。

经典 0/1 背包入门题，给出状态定义、转移方程推导、空间优化（倒序滚动）全过程，时间复杂度 O(MT)。

经典「最大化最小值」二分答案 + 贪心判定问题，NOIP 2015 提高组，通过二段性将枚举转化为判定，时间复杂度 O(N log L)。

经典线性 DP 入门题，数字三角形最大路径和，利用最优子结构自顶向下递推，时间复杂度 O(r²)。