cdq分治(new)
摘要：#cdp分治 思想：分治 ###用途： ##tips1：解决点对有关问题 ###【mokia】给出一个矩阵，支持2种操作，（1）add(x,y,val)把(x,y)单点增加val（2）query(x1,y1,x2,y2)查询矩形区间内的和值 ####三维偏序，将模型从问题中抽离，在线-->离线 初始
阅读全文
posted @
2022-08-25 17:05
HZOI-曹蓉
阅读(24)
推荐(0) 编辑
wps二分
摘要：解决：给定若干 n 个物品，要求从中恰好选 m 次，最大化 / 最小化 选的物品权值和问题 #这种题目往往有下列特点： #如果不限制选的个数，那么很容易求出最优方案。（所以一般用来优化 d p dpdp） #选的物品越多，权值越 大 / 小。 #判断能否使用的方法： #打表看 ( i , g ( i
阅读全文
posted @
2022-07-25 11:44
HZOI-曹蓉
阅读(42)
推荐(0) 编辑
