T1: 语文题，其实就是个最长路 T2: 装压即可 具体来说我也不知道 考试时写的插头dp，具体来说可以设计两种插头 一种表示接下来不能拐弯的，一种表示接下来必须拐弯的，讨论一下就行了 T3: 考虑将每个块的左边和下边分开讨论，它们分别都覆盖了一段斜率 离散化一下，用线段树维护区间最值即可