摘要：
给定一个排列和常数 \(K\le 3\)，求有多少子区间满足区间 \(\max - \min \le R-L+K\)。 我们固定右端点统计有多少合法左端点的答案。观察到 \(K\) 很小，所以等价于对于每个 \(R\) 统计有多少 \(L\) 满足 \(R=\max - \min + L - w\) 阅读全文
摘要：
下午才拿到的题，本以为考后半个小时就能拿到，结果裂开。 Day 1 开题看到三个传统题。前两题只有 \(10\) 个测试点，看样子很没区分度的样子（ 看第一题，woc 手写编译器是什么离谱的模拟题。 仔细看一下大概是让你自己实现 define 语句。指令数和长度都很小，并且保证答案长度 \(\le 阅读全文