![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树链剖分
litmxs
博客内容如有错误,还望指正
展开
-
Query on a tree SPOJ - QTREE 树链剖分 模板
题目链接:Query on a tree 题目大意 一棵树,有n个节点n<=1e4, 有两种操作:1.求节点a和b之间路径的最大权值的边;2. 将边i的权值改为ti 思路 树链剖分,边的权值存在儿子节点上,线段树求区间值和修改 代码 #include <bits/stdc++.h> using namespace std; typedef long lon...原创 2018-07-17 16:35:50 · 156 阅读 · 0 评论 -
Aragorn's Story HDU - 3966 树链剖分 点权 区间更新 单点查询 模板
题目链接:HDU - 3966 题目大意 一棵树,结点数为n(n&lt;=5e5),有两种操作,将结点c1和c2路径上所有结点的权值增加或减少k,查询结点c的权值 思路 树链剖分,用BIT(树状数组)进行更新和查询 思路 Result Time(ms) Mem(MB) Length Lang Accepted 967 16.7 244...原创 2018-07-18 09:36:58 · 171 阅读 · 0 评论 -
ACM-ICPC 2018 焦作赛区网络预赛 E. Jiu Yuan Wants to Eat 树链剖分 线段树
题目链接:Jiu Yuan Wants to Eat 题目大意 一颗树,n各节点(n≤105n≤105n \leq 10^5)每个节点上有一个值aiaia_i(ai≤264)ai≤264)a_i \leq 2^{64}) 有四种操作 1. 将u到v路径上所有节点值乘以x(x≤264)x≤264)x \leq 2^{64}) 2. 将u到v路径上所有节点值加上x(x≤264)x≤264...原创 2018-09-15 18:07:36 · 299 阅读 · 0 评论