摘要:
*传送 对于一个$n \times m$的矩形,我们只要对每一行求滑动窗口,当前位置的最大价值就是他上一行的滑动窗口(点击查看解释)+当前位置的价值。因为当前位置左上T个位置,会被他左边T个位置的点更新到,所以我们只需要算一边就好。 代码如下: 1 #include <iostream> 2 #in 阅读全文
摘要:
*传送 *预处理:把m个区间合并成一个大区间(按照横坐标排序即可) *思路:因为我们要一段尽可能小的区间包含所有的彩带种类,我们不防开一个数组,记录当前区间内每种彩带多有多少个,从[1,1]开始,如果当前彩带种类<k,则右端点向右移,把该种彩带在区间内的数量+1,如果该种彩带的数量从0->1,即说明 阅读全文
摘要:
**运算符重载的意义 重载运算符,能够让本来繁琐的程序变得简单,让代码模块化,更容易理解。还有,有些STL容器必须定义小于号,所以当该容器存储元素类型为自定义的结构体时,就需要重载运算符,定义小于号,例如 $set$,$priority_queue$ 语法格式如下: <返回类型> operator 阅读全文