会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ShuraEye
博客园
首页
新随笔
联系
订阅
管理
随笔 - 36
文章 - 0
评论 - 5
阅读 -
11171
随笔分类 -
树——动态点分治
【XSY1953】【BZOJ4012】【HNOI2015】开店(动态点分治)
摘要:
D
e
s
c
r
i
p
t
i
o
n
D
e
s
c
r
i
p
t
i
o
n
风见幽香有一个好朋友叫八云紫,她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动,打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦,但是她们也发现她们面临着一个问题,那就是店开在哪里,面向什么样的人群。很神奇的是,幻想乡的地图是一个树形结构,幻想
阅读全文
posted @
2019-12-07 10:37
ShuraEye
阅读(327)
评论(0)
推荐(0)
编辑
公告
昵称:
ShuraEye
园龄:
5年6个月
粉丝:
5
关注:
5
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
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
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
(51)
动态规划——dp(7)
动态规划——树形dp(2)
计算几何(1)
树——LCA(2)
树——prufer(2)
树——动态点分治(1)
树——虚树(1)
树——最小生成树(1)
数据结构——fhq-treap(1)
数据结构——K-D Tree(2)
数据结构——树套树(2)
数据结构——树状数组(1)
数据结构——线段树(5)
数据结构——左偏树(1)
数学(2)
数学——莫比乌斯反演(3)
思维(6)
搜索——A*(1)
搜索——IDA*(2)
算法——CDQ分治(1)
图论——二分图(1)
图论——缩点(1)
图论——最短路(2)
字符串(3)
随笔档案
(36)
2020年1月(2)
2019年12月(4)
2019年11月(2)
2019年10月(7)
2019年9月(4)
2019年8月(17)
阅读排行榜
1. 【模板】左偏树(1353)
2. 【模板】树套树(857)
3. 浅谈A*算法(773)
4. 【模板】莫比乌斯反演(653)
5. 【模板】K-D Tree(553)
评论排行榜
1. [雅礼集训 2017 Day1]市场(线段树)(2)
2. 【XSY2564】sequence(字符串+DP)(1)
3. 【XSY2519】神经元(neuron)(DP+prufer序列)(1)
4. 【模板】莫比乌斯反演(1)
推荐排行榜
1. 【模板】左偏树(5)
2. 【模板】K-D Tree(1)
3. 【XSY1977】【BZOJ3611】【HEOI2014】大工程(虚树+dp)(1)
4. [雅礼集训 2017 Day1]市场(线段树)(1)
5. 【XSY2434】【CF787D】遗产(线段树+dijkstra)(1)
最新评论
1. Re:【XSY2564】sequence(字符串+DP)
感谢!讲得很清楚!
--huaruoji
2. Re:【模板】莫比乌斯反演
ans+=(r-l+1)*((n/l)) 这里写错了
--齐芒
3. Re:【线段树】[雅礼集训 2017 Day1]市场
@ ez_lcw大佬不要装弱%%%大佬再说...
--ShuraEye
4. Re:【线段树】[雅礼集训 2017 Day1]市场
我什么时候说过这堆话了……
再说我是个蒟蒻,巨佬不要嘲讽
--ez_lcw
5. Re:【XSY2519】神经元(neuron)
头像很棒
--ez_lcw
点击右上角即可分享