摘要：目录目录前言最大流问题飞行员配对方案问题最小路径覆盖问题魔术球问题圆桌问题最长不下降子序列问题试题库问题星际转移问题最小割问题太空飞行计划问题方格取数问题费用流问题餐巾计划问题航空路线问题软件补丁问题数字梯形问题运输问题分配问题负载平衡问题深海机器人问题最长... 阅读全文

摘要：测试地址：旅行 做法：这一题需要用到树链剖分+动态开点线段树。 我们先把树上的问题转到区间上考虑：如何查询一个区间内信某种宗教的所有城市的评级之和或最大值？容易想到的方案是，对于每种宗教建一棵线段树维护，然而这个空间开销实在是太庞大了，无法承受。这个时候就要... 阅读全文

摘要：测试地址：书架 做法：好久没做平衡树的题了，结果一道水题写了一晚上……唉…… 这一道题需要用到平衡树。 这一题可以按书的编号建点，然后给每个点附上一个优先值，那么按优先值从小到大排序就是当前书架上书的顺序了。题目中的几个操作就可以写成这样： Top和Bott... 阅读全文

摘要：作为一个辣鸡，最近找不到做题的动力，而且被友校同学出的题目摁在地上摩擦，于是我在Luogu出了一套水题礼尚往来，这里是这套水题的题解。 Luogu上的地址：点我Problem A：对战怪函数（Strange）算法一注意到区间的最大值一定在1~n之间，于是O(... 阅读全文