题目大意:给定一堆花,每个花有三个属性,定义一朵花比另一朵花美丽当期仅当三个值都大于等于另一朵花 定义花的评级为没有它美丽的花的数量 求评级为0~N-1的花的数量CDQ分治的题,之前在HZWER神犇的博客里见到过,就写了写,今天BZ活了想去交才发现原来是只有会员才知道的世界。。。还好学校的大神有BZ的会员,借号交了下,半天过不去,最后发现原来我CDQ分治写脑残了。。。。妈妈再也不用担心我的学习了。
题目大意:给定一个序列,提供下列操作:1.将[l.r]区间内每个数a[i]变为sqrt(a[i])2.查询[l,r]区间的和根号是不支持区间修改的,
题目大意:给定一个矩阵,多次求某个子矩阵中的第k小《论除最小割外题目解法从来与题目名称无关系列》整体二分 Solve(x,y,S)表示处理答案在[x,y]区间内的询问集合S预先将所有数按照大小排序 每次将[1,mid]之间的数插入树状数组然后对于分治内部的每一个询问 去树状数组中查询相应子矩阵的数值如果小于等于k就划分到左集合S1 否则划分到右集合S2然后Solve(x,mid,S1),Solve
题目大意:给定一个序列,可以多次将某个位置的数删掉并将后面所有数向左串一位,要求操作后a[i]=i的数最多首先我们假设最后a[i]=i的数的序列为S那么S满足随着i递增,a[i]递增(相对位置不变),i-a[i]单调不减(后面的不会比前面移动的少)这是一个三维偏序问题要是不看题解我就真去写CDQ分治了233我们发现i=(i-a[i])+a[i]也就是说如果一个序列满足i-a
题目大意:给定一个序列,可以选择k次区间并将区间内每个数都+1,求操作之后LIS的最大值我的做法不是标解。。。5E的复杂度为何跑的飞起。。。首先一个显而易见的结论就是我们选择的k次区间右端点都是n时才能保证最优知道这个我们就可以DP了- -令f[i][j]表示前i个数上升j次的最大LIS那么有f[i][j]=max{f[k][l]|k看到三维偏序就可以用二维树状数组了- -
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号