1. 【Sereja and Brackets】 CF380C RMQ方法/线段树方法
  2. 【Bash and a Tough Math Puzzle】 CF914D (课上AC)
  3. 【Team building】 CF1444C
  4. Cartesion tree的递归定义+ SGU-155

5.【最大子矩形】HDU1506

笛卡尔树解法

  1. 【Nearest smaller value】

https://cses.fi/problemset/task/1645

本次作业

0 AC 例题

1 【Sereja and Brackets】 请思考线段树dp的解法,并用该解法AC。

2 【B-station】 Sgu-148

3 【动态中位数】 P1168

4 【New Year Tree】 CF-379F

5 【Greedy subsequence】 CF-1132G

挑战

  1. 【Ping pong】 (CF 319E) 难
  2. 【Wide swap】 (agc001f) 重点