Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
y_immortal
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
分治
bzoj3262陌上花开 (CDQ,BIT)
摘要:题目大意 给定n朵花,每个花有三个属性,定义
f
[
i
]
为满足
a
j
≤
a
i
且
b
j
≤
b
i
且
c
j
≤
c
i
的j的数量, 求
d
∈
[
0
,
n
)
,
f
[
i
]
=
d
的数量 这题是一道CDQ的入门题 CDQ其实本质上是一个分治的过程,需要将询问离线,然后进行分治
阅读全文
posted @
2018-12-22 12:58
y_immortal
阅读(117)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享