三道NOIP(?)巧题

图转侵删_(:з」∠)_ 题解 隔k-1个位置设一个关键位 则每个区间都恰好包含一个关键位 预处理每个位置到左右关键位的前后缀积即可 题解 two pointers --------------------------------------------- hsz秒想出了另一种做法 所求答案为点对最小切比雪夫距离 旋转坐标系转换为曼哈顿距离 然后数据结构随便做 _(:з」∠)_居然还有这种操作 题

>>阅读原文<<