摘要：
题意 "题目链接" Sol 傻叉的我以为给出的$t$是单调递增的，然后$100\rightarrow0$ 首先可以按$t$排序，那么转移方程为 $f[i] = min_{j=0}^{i 1}(max(t[i], f[j]) + 2 max_{k=j+1}^i x[k])$ 不难发现，若$i defi 阅读全文
摘要：
题意 "题目链接" Sol 直接拿set维护$li$连续段。因为set内的区间互不相交，而且每个线段会被至多加入删除一次，所以复杂度是对的。 cpp include define Pair pair define MP make_pair define fi first define se seco 阅读全文
摘要：
题意 "题目链接" Sol 这题是来搞笑的吧。。 考虑一个数的贡献是$O(\frac{N}{i})$ 直接数论分块。 cpp include define Pair pair define MP(x, y) make_pair(x, y) define fi first define se seco 阅读全文