随笔分类 -  算法-(CDQ?)分治

【HDOJ6701】Make Rounddog Happy(启发式合并)
摘要:题意:给定一个长为n的序列和k,定义子串【L,R】(L<=R)合法当: 1.max(a[L]..a[R])-(R-L+1)<=k 2.【L,R】中没有重复的数字 问合法子串的个数 n,k,a[i]<=3e5 思路:对于两个限制分开考虑 对于限制2,预处理出每个位置只考虑限制2左右最多能扩展到哪里 对 阅读全文

posted @ 2019-10-22 20:17 myx12345 阅读(162) 评论(0) 推荐(0) 编辑

【CF1100F】Ivan and Burgers(线性基,分治)
摘要:题意:给定n个数,每个数为c[i],有q个询问,每次询问从第l个到第r个数字的最大xor和 n,q<=5e5,c[i]<=1e6,时限3s 思路:直接线段树维护区间线性基是3个log,会T 做法1:因为不是强制在线把询问分治能降到2个log 做法2:假设固定右端点,维护log个维上使生成空间变大的最 阅读全文

posted @ 2019-08-31 13:58 myx12345 阅读(251) 评论(0) 推荐(0) 编辑

【BZOJ1176】Mokia(CDQ分治)
摘要:题意:维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值. 修改操作数M<=160000,询问数Q<=10000,W<=2000000. 思路:CDQ分治 每个操作有t,x,y三维偏序关系 对x排序,对t CDQ分治,对y建立树状数组 树状数组可以用一个时间标记 阅读全文

posted @ 2017-02-27 17:11 myx12345 阅读(202) 评论(0) 推荐(0) 编辑

【BZOJ1492】货币兑换Cash(CDQ分治)
摘要:题意: 小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A 纪 念券(以下简称 A 券)和 B 纪念券(以下简称 B 券)。每个持有金券的顾客都有 一个自己的帐户。金券的数目可以是一个实数。 每天随着市场的起伏波动,两种金券都有自己当时的价值,即每一单位金券 当天可以兑换的人民币数 阅读全文

posted @ 2017-02-25 09:01 myx12345 阅读(302) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示