随笔分类 - 分治

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-曹蓉阅读(30) 评论(0) 推荐(0)

wps二分

摘要：解决：给定若干 n 个物品，要求从中恰好选 m 次，最大化 / 最小化选的物品权值和问题 #这种题目往往有下列特点： #如果不限制选的个数，那么很容易求出最优方案。（所以一般用来优化 d p dpdp） #选的物品越多，权值越大 / 小。 #判断能否使用的方法： #打表看 ( i , g ( i 阅读全文

posted @ 2022-07-25 11:44 HZOI-曹蓉阅读(52) 评论(0) 推荐(0)