Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
l
s
c
脑
子
是
个
好
东
西
,
我
也
想
要
一
个
!
博客园
首页
新随笔
联系
订阅
管理
随笔 - 61
文章 - 0
评论 - 48
阅读 -
11393
随笔分类 -
分治-cdq分治
「分治」-cdq分治
摘要:cdq分治是一种分治算法: 一种分治思想,必须离线,可以用来处理序列上的问题(比如偏序问题),还可以优化1D/1D类型的DP。• 算法的大体思路我们可以用点对来描述。假定我们有一个长度为n的序列,要处理序列中元素点对间的关系。定义一个操作cdq(l,r)表示当前处理序列上区间[L,R]的点对关系。那
阅读全文
posted @
2019-08-03 06:10
hzoi_lsc
阅读(425)
评论(0)
推荐(1)
编辑
公告
BE SHAME OF THE LIFE
昵称:
hzoi_lsc
园龄:
5年7个月
粉丝:
38
关注:
37
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.test
2.CSP-S 2019 翻车记
3.如果不出意外的话,这应该是最后一篇博文了
4.m113
5.无题
6.m101 真*sb($\huge 全场最瞎$)
7.m100 的坑
8.m99 然而并没有想出来标题!
9.m98 lsc rp-- 赛
10.m96-97 lsc nc赛
我的标签
考试
(7)
NOIP模拟
(5)
反思
(5)
总结
(3)
日常
(3)
数学
(2)
hhh
(1)
dp
(1)
cdq分治
(1)
重载运算符
(1)
更多
积分与排名
积分 - 14383
排名 - 96382
随笔分类
「NOIP模拟」(12)
「动态规划」-数位dp(1)
「技术」(3)
exam(15)
zz(7)
动态规划-杂题(1)
分治-cdq分治(1)
乱搞(1)
日常训练(training)(12)
数据结构-莫队(1)
数学-数论(5)
水题(不存在的)(2)
随笔档案
2021年8月(1)
2019年11月(9)
2019年10月(10)
2019年9月(3)
2019年8月(15)
2019年7月(22)
相册
sb(10)
一起炸电脑的战友
无敌之人
NOIP大佬yzh
「颓」游戏开发商
NC哥
%%%yxs
第八了%%%
北岸大神
mikufun
1,3-丁二烯
驼哥
日本大刺客 鬼步之王
lyl
奶风
lockey
御史大夫
scp-007
巴萨
技术人员 麦梦
复合肥回复回复合法化
机房红太阳
阅读排行榜
1. 浅谈OI中的底层优化!(1104)
2. BigInt 的使用!(945)
3. 集合计数-容斥原理(544)
4. 「分治」-cdq分治(425)
5. 关于数论分块里r=sum/(sum/l)的证明!(330)
评论排行榜
1. CSP-S 94 (sb lsc gc赛)(8)
2. 小反思(8)
3. 关于数论分块里r=sum/(sum/l)的证明!(4)
4. 如果不出意外的话,这应该是最后一篇博文了(3)
5. csp-s 66(3)
推荐排行榜
1. 浅谈OI中的底层优化!(6)
2. 集合计数-容斥原理(5)
3. 如果不出意外的话,这应该是最后一篇博文了(3)
4. csp-s 66(3)
5. NOIP 模拟29 B 侥幸(3)
最新评论
1. Re:CSP-S 2019 翻车记
填填?
--Ren_Ivan
2. Re:关于数论分块里r=sum/(sum/l)的证明!
第一个证明方法里面 p' 范围是【0,i+d),后面得到d(max) = lo (p/k)时候,不能保证p' 的范围在【0,k)之间,所以我感觉d(max) = lo (p/k)是有可能不成立的...
--一年之约
3. Re:关于数论分块里r=sum/(sum/l)的证明!
终于有一篇看懂的了
--一年之约
4. Re:浅谈OI中的底层优化!
爷要转载
--Gary_818
5. Re:如果不出意外的话,这应该是最后一篇博文了
@ littlefrog爽翻了...
--hzoi_lsc
点击右上角即可分享