x383494

摘要： 给你一个序列 \(v_{1 \dots n}\)，定义 \(f(v)\) 为 \(v\) 中斜率最大值（\(\lvert v \rvert = 1\) 则 \(f(v)=0\)），有 \(q\) 组询问，每次给定 \(1 \le l \lt r \le n\)，求 \(a_{l \dots r}\) 阅读全文

摘要： Day 998244352 (20231117) 来到考点附近。 在大巴车上玩 poki，到站了玩 MC，从中午玩到了晚上。 Day 0 开题。 T1 一眼像是排序，但大约 15 min 后意识到只要对每个字符串找到最大和最小然后 \(O(n^2)\) 就过了。 T2 每个点向最后的点连边，用并查集 阅读全文