Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lrj124 的博客
Hand in hand in a violent life.
首页
新随笔
联系
关于
友链
订阅
管理
随笔 - 62
文章 - 0
评论 - 25
阅读 -
34277
2021年8月28日
[Vani有约会]雨天的尾巴 - 线段树合并
摘要: 题目描述 首先村落里的一共有
n
座房屋,并形成一个树状结构。然后救济粮分
m
次发放,每次选择两个房屋
(
x
,
y
)
,然后对于
x
到
y
的路径上(含
x
和
y
)每座房子里发放一袋
z
类型的救济粮。 然后深绘里想知道,当所有的救济粮发
阅读全文
posted @ 2021-08-28 16:16 lrj124
阅读(46)
评论(0)
推荐(0)
编辑
公告
昵称:
lrj124
园龄:
7年9个月
粉丝:
23
关注:
14
+加关注
<
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
随笔分类
(105)
DP - 概率期望(1)
DP - 树形 DP(3)
DP - 悬线法(1)
DP - 状态压缩(1)
来源 - Atcoder(1)
来源 - Codeforces(11)
来源 - HDU(2)
来源 - Luogu(3)
来源 - NOI(3)
来源 - NOIP(1)
来源 - POJ(4)
来源 - spoj(1)
来源 - USACO(2)
来源 - 省选(12)
其他 - 0/1分数规划(2)
其他 - DFS(2)
其他 - 倍增(2)
其他 - 二分答案(4)
其他 - 分治(1)
其他 - 构造(1)
其他 - 离散化(1)
其他 - 莫队(5)
其他 - 贪心(2)
其他 - 杂文(1)
树 - LCA(2)
数据结构 - LCT(1)
数据结构 - Splay(1)
数据结构 - Trie(2)
数据结构 - 并查集(2)
数据结构 - 二叉堆(1)
数据结构 - 树链剖分(4)
数据结构 - 树状数组(1)
数据结构 - 线段树(9)
数论 - Matrix-Tree(1)
数论 - 博弈论(2)
数论 - 找规律(1)
图论 - 2-SAT(2)
图论 - Floyd(2)
图论 - SPFA(1)
图论 - 差分约束(2)
图论 - 生成树(1)
图论 - 拓扑排序(2)
图论 - 最短路(1)
更多
阅读排行榜
1. C++ STL sort 函数的用法(20605)
2. Nerdtree+高亮+图标配置(1373)
3. 调和级数的复杂度(753)
4. NOIP2017 滚粗记(516)
5. 【Codeforces】CF Round #592 (Div. 2) - 题解(490)
推荐排行榜
1. C++ STL sort 函数的用法(4)
2. 【线段树】各种模板集合(2)
3. 【NOI2004】郁闷的出纳员 - Splay(2)
4. NOIP2017 滚粗记(2)
5. 调和级数的复杂度(1)
点击右上角即可分享