tswddd

摘要： 处理10W数据：二分答案+单调队列+dp 这题可以用二维Dp和一维Dp来做，虽然两者时间复杂度都是O(N2)，但二维的无法被优化，一维的可以用单调队列将时间效率缩为O(N)。因此构造Dp时优先采用纬度小的方案。 单调队列的核心模板见代码。 ps：在一部分单调队列的题目中，队列各项的数值会同时变化。此 阅读全文

摘要： 【15.4.1 Pushing Boxes】 想象您正站在一个二维的迷宫中，迷宫由是正方形的方格组成，这些方格可能被岩石阻塞，也可能没有。您可以向北，南，东或西一步移到下一个方格。这些移动被称为行走（walk）。 在一个空方格中放置了一个箱子，您可以挨着箱子站着，然后按这个方向推动这个箱子，这个箱子 阅读全文

摘要： 转化：①：子序列和%p→区间求和%p取差+分类讨论，出ri范围②：区间和最大→左端点最小（固定右端点）③：以ri为坐标，i为关键字用单调队列/树状数组求最值 阅读全文