摘要：
神仙题，打了个whs式暴力卡常卡A了（我没脸），正解还是要打的，然而作者的题解看不懂…… Drink: 看惯了罗马音的小朋友们都会知道r发l的音，题目名：D Link. 每次修改都会改变O( N ^ 2 )个位置的值，二维平面上没有一个确定的正方向，因此也无法使用传统数据结构。 什么东西的变化量是O 阅读全文
摘要：
作者的题解： 如果一段操作被执行，会对整个栈有什么影响呢？ 把栈弹出若干个数后再插入若干个数。 线段树： 每个点纪录三个值：执行完这段操作后会删多少个，再插多少个，插的和一共是多少。 合并值时再用一个函数查找左孩子被从右删除若干个后剩下的插入总和是多少。 建树复杂度O( N log N ), 单次查 阅读全文
摘要：
Blue: 贪心。 我们不妨给蛤定一个先后顺序，则贪心策略即从右至左每只蛤依次往最远的石子跳。 证明： 如果最右的蛤不往最远的石子跳，而是选择了一个较近的石子，那么必然会存在一个该蛤左边的蛤越过了它跳向其右边。因为每个蛤的能力是相同的，我们可以交换路线使得该贪心策略不变差。 接着用归纳法可以证明对于 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
神仙题。 作者的正解： 算法二：对于60%的数据：考虑直接枚举屋顶的位置,总花费与屋顶的高度的关系是一个单峰函数,,我们可以用三分法三分屋顶的高度. 时间复杂度O(n2*logn)。 算法三：对于100%的数据： 我们枚举屋顶位置再三分高度的做法，复杂度的瓶颈在于花费的计算。假设屋顶在i处,高度为h 阅读全文
ヾ(≧O≦)〃嗷~