摘要：
题目链接： "戳我" 题意：将一个长度为n的序列分为k段，使得总价值最大。一段区间的价值表示为区间内不同数字的个数 $n include include include include define MAXN 350010 using namespace std; int n,k; int a[MA 阅读全文
摘要：
题目链接： "戳我" 最小割+线段树模拟网络流 （自己手动画了一个图，有点丑还请见谅） 首先声明一些数组：a[i]表示左边图编号为i的线段的长度,b[i]表示右边图编号为i的线段的长度，sum[i]表示选取左边编号为i的线段的最小代价。 下面我们来看这个题怎么做—— 比较神仙。既然题目中都说了"ye 阅读全文
摘要：
题目链接： "戳我" 比较神仙的一个题（至少对于我这个小蒟蒻来说。。。）下面尽可能详细地解释一下吧。。。学习来源： "这位神仙的题解" 其实就是对于操作的转换。我们设(x,y)为操作的参数，设当前数为a，操作为max(a+x,y)——赋值即( inf,b)，增加为(a, inf)。(是不是感觉很妙啊 阅读全文
摘要：
题目链接： "戳我" 这相当于是一个李超线段树的模板qwqwq，题解就不多说了。 代码如下： cpp include include include include define MAXN 500010 using namespace std; int n,m; int t[MAXN 1; if(k 阅读全文
摘要：
题目链接： "戳我" 先贴一个可以获得80pts的代码——（你们说如果加上fread会不会更快啊qwqwq，不过我没有用。。。。。。） 阅读全文