线段树
kekxy
永不停息追逐梦的脚步
展开
-
求区间连续不超过K段的最大和--线段树+大量代码
题目描述:这是一道数据结构题。我们拥有一个长度为n的数组a[i]。我们有m次操作。操作有两种类型:0 i val:表示我们要把a[i]修改为val;1 l r k:表示我们要求出区间[l,r]的最多k个不相交子区间,并使得各个子区间的数的和尽量大,需要注意的是,我们也可以不选择区间,这时候数的和为0.N,m不超过10^5.所有的ai和val的绝对值均不超过500.k不超过20.询问的数目原创 2017-08-15 16:30:30 · 1583 阅读 · 0 评论 -
BZOJ 1790: [Ahoi2008]Rectangle 矩形藏宝地
BZOJ 1790: [Ahoi2008]Rectangle 矩形藏宝地题目传送门 【题目大意】 游戏的主办方把这块开阔地当作第一象限,将所有可能埋藏宝藏的地方划成一个个矩形的土地,并把这些矩形土地的坐标都告诉了参赛者。挖宝的提示很简单,只要某一个矩阵土地至少被另外一个矩阵土地所包含,那么这个矩阵土地里肯定埋有宝藏。问:有多少个矩形土地里肯定埋有宝藏? 其实就是求对于矩形i,是否存原创 2017-09-01 21:41:24 · 395 阅读 · 0 评论