摘要：
CSP-S 2021 括号序列 这道题考场杀我 \(2.5h\)，写了两个错误算法，最后写了一个 \(O(n^4)\)，然后优化成 \(O(n^3)\) 了。 题意 一开始读错题了，写了一个多小时的错解。当时以为只要括号都匹配，* 在哪里无所谓，只要连续的不超过 \(k\) 就可以。 所以请务必好好 阅读全文
摘要：
yLOI2018 扶苏的问题 线段树训练题 题意 维护序列，要求支持区间赋值，区间增量，查询区间最值。 线段树 前置知识: 线段树 区间修改，区间查询问题首先想到线段树，只是这里的线段树和普通的线段树不同，因为它有两种修改。 每个节点对区间赋值维护一个标记 \(Val\)，如果它不是 \(\inft 阅读全文