摘要：
由于写这篇博文的时候OJ炸掉啦，所以只给出题目大意 告诉你d[i]表示大小为i的联通块的权值，要求问需要删去所有权值为[l..r]的边，问使联通块权值之和>=k的最小区间（长度） 分析 比赛的时候自己脑抽了，没发现没二分性，不能二分…… 然后不能二分以后还没根据数据规模推断，其实m^2logn暴力就 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P3648 分析 首先我们先证明，分割的顺序与答案无关 设有三段a,b,c a(b+c)+bc=ab+ac+bc① ab+(a+b)c=ab+ac+bc② ①=② 假装证明了 然后我们设f[i][k]表示第i个数字的后面分割 阅读全文