摘要：
题解： 感觉真是很智障。。连这么简单的题都没想出来 一直在想这么做动态背包。。发现不会 首先显然我们将询问按照m 序列按照a[i]排序 然后怎么满足b呢 其实很简单啊。。只需要记录f[i]表示前面这些物品达到i体积时最小值最大是多少 阅读全文
摘要：
题解： 看到区间修改先想一下差分 这题用差分是为了分析问题 现在的问题就变成了 原序列全为0，要使得特定的k个点变为1，每个操作改变x,y+1 然后我们会发现 对于二元组a,b我们要修改它，实际上是在找连续的区间相连，所以实质上是最短路 为什么要差分了才能这么做呢 因为原来的区间修改可能中间涉及了有 阅读全文