摘要：
题目链接： "戳我" 比较套路，就是把每个工人拆成n个，来一一对应第i个工人修倒数第j辆车的状态。 我们很容易可以发现，如果一个工人x修n辆车的话，顾客的等待时间总和应该是修倒数第一辆车的时间$\times$ 1+修倒数第二辆车的时间$\times$ 2+...+修倒数第n辆车的时间$\times$ 阅读全文
摘要：
题目链接： "戳我" 很简单啊。。。就是根据题目意思列出n+1个方程来。。。因为是n+1元二次方程组，所以我们用一个方程和其他n个方程列成等式，就可以把球心的二次项消掉了。。。剩下的就是高斯消元了。。。。 为了方便，我们可以让去配平其他n个方程的那个方程是第n+1个。这样好写一点，不容易出锅。。。 阅读全文
摘要：
题目链接： "戳我" 就是尽可能地选取排名小的，加起来就可以了。然后我们考虑利用一个大根堆，一个一个合并，如果超过派遣的钱，我们就把费用最大的那个忍者丢出队列。 左偏树，作为一个十分优秀的可并堆，我们这道题利用的就是这个数据结构。 左偏树不会？ "戳我" 这里有一张来自HolseLee dalao的 阅读全文
摘要：
持续更新！！！ 【例题】简单题（K D tree） "题目链接" 线段树 【例题】（环上最大连续和） 给定一个长度为n的环形序列A，其中A1与A_n是相临的，现在有q次修改操作，每次操作会更改其中一个数，请对于每次修改输出修改后的最大连续和。 题目链接： "POJ2750" 【例题】给定一个长度为n 阅读全文