摘要：
[HAOI2007] 理想的正方形 思路： 正解多个单调队列； 但是我用树套树水了过去； 来，上代码： 阅读全文
摘要：
琪露诺 思路： 单调队列+dp； 然而劳资不会单调队列，所以，线段树水过; 来，上代码： 阅读全文
摘要：
队列安排 思路： 链表裸题； 来，上代码： 阅读全文
摘要：
文艺平衡树 思路: splay翻转操作模板； 虚拟最左最右端点，然后每次都把l翻转到root，r+2翻转到root的右节点； 然后在r+2的左节点上打标记； 标记需要在旋转，rank，print时下放； 建树需要用完全平衡二叉树； 来，上代码： 阅读全文
摘要：
1003 思路： 最短路+dp； 节点在a-b天里不能使用 那么我们准备每一组a-b求一条最短路，如果没有，则用极大值表示； cost[a，b]记录这个最短路； 然后，开始dp； dp[i]=min(dp[i],dp[j]+cost[j+1][i]*(i-j)+k); dp[i]表示前i天最小费用； 阅读全文
摘要：
郁闷的出纳员 思路： 设工资下限为ko，然后ko--（因为要小于工资下限）； 设cur为记录工资增长，降低； 设第i个人的工资为pos； 对应的四种操作： 插入：cur-pos-ko； 增长：cur-=pos； 降低：cur+=pos； 每个降低操作都要进行一次删除节点； 把小于等于cur的节点全部 阅读全文
摘要：
1927 思路： 连边，拆点； 每个点拆成i，i+n，都向t连边； i到t表示高速模式，i+n到t表示跳跃模式； 然后读入路径，如果u>v，则交换u，v； u向v+n连边； spfa跑最小费用； 来，上代码： 阅读全文
摘要：
1208 思路： 一棵splay树； 如果来者是宠物且树空，就将其加入树中； 如果树不空，则查找前驱后继，取最优，然后删点； 对人亦然； 注意边界和取模，最后的ans用long long其余用int即可； 来，上代码： 阅读全文
摘要：
营业额统计 思路： 每次，插入一个点； 然后找前驱后继； 来，上代码： 阅读全文
摘要：
【模板】普通平衡树（Treap/SBT） 思路： 劳资敲了一个多星期； 劳资终于a了； 劳资一直不a是因为一个小错误； 劳资最后看的模板； 劳资现在很愤怒； 劳资不想谈思路！！！ 来，上代码： 阅读全文