![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树链剖分
smilestruggler
这个作者很懒,什么都没留下…
展开
-
P2486 [SDOI2011]染色(树链剖分)
题目链接:https://www.luogu.org/problemnew/show/P2486题目大意:给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成颜色c;2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。请你写一个程序依次完成这m个操作。...原创 2019-04-27 01:34:56 · 226 阅读 · 0 评论 -
P3384 【模板】树链剖分
题目链接:https://www.luogu.org/problemnew/show/P3384题目大意:如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作:操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3: 格式: 3...原创 2019-04-18 11:39:17 · 141 阅读 · 0 评论 -
P1505 [国家集训队]旅游(树链剖分)
题目链接:https://www.luogu.org/problemnew/show/P1505题目大意:Ray 乐忠于旅游,这次他来到了T 城。T 城是一个水上城市,一共有 N 个景点,有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本,T 城的任意两个景点之间有且只有一条路径。换句话说, T 城中只有N − 1 座桥。Ray 发现,有些桥上可以看到美丽的景色...原创 2019-04-28 20:48:09 · 155 阅读 · 0 评论