make_it_for_good的博客

直接01分数规划，然后把树分治查找所有链，然后合并时就是查一个定长区间的最大值，宽搜离线下来然后单调队列搞就行了。不过我想说这题卡常数。。。卡常数。。。常数。。数。。 不过好像三个月之前做就没有这事了。。。树分治可以预处理快了两倍，01分数规划从二分改成迭代快了四倍+，然而bz上还是跑了20+s。。。#include <bits/stdc++.h>using namespace std;#de