Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
蒟蒻zhenglier的博客
首页
新随笔
管理
随笔 - 34
文章 - 0
评论 - 1
阅读 -
11939
随笔分类 -
线段树合并
雨天的尾巴(bzoj3307)(线段树合并+树上差分)
摘要:
N
个点,形成一个树状结构。有
M
次发放,每次选择两个点
x
,
y
对于
x
到
y
的路径上(含
x
,
y
)每个点发一袋
Z
类型的物品。完成 所有发放后,每个点存放最多的是哪种物品。 Input 第一行数字
N
,
M
接下来
N
1
行,每行两个数字
a
,
b
,表示
a
与
b
间有一条
阅读全文
posted @
2018-12-10 20:54
整理者
阅读(188)
评论(0)
推荐(0)
编辑
字符串(tjoi2016,heoi2016,bzoj4556)(sam(后缀自动机)+线段树合并+倍增+二分答案)
摘要:佳媛姐姐过生日的时候,她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为
n
的字符串
s
,和
m
个问题。佳媛姐姐必须正确回答这
m
个问题,才能打开箱子拿到礼物,升职加薪,出任CE O,嫁给高富帅,走上人生巅峰。每个问题均有
a
,
b
,
c
,
d
四个参数,问你
阅读全文
posted @
2018-12-10 20:33
整理者
阅读(264)
评论(1)
推荐(0)
编辑
公告
昵称:
整理者
园龄:
9年4个月
粉丝:
1
关注:
2
<
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
点击右上角即可分享