![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树链剖分
kirito16
这个作者很懒,什么都没留下…
展开
-
树链剖分线段更新模板fzu2082过路费
Description 有n座城市,由n-1条路相连通,使得任意两座城市之间可达。每条路有过路费,要交过路费才能通过。每条路的过路费经常会更新,现问你,当前情况下,从城市a到城市b最少要花多少过路费。 Input 有多组样例,每组样例第一行输入两个正整数n,m(2 Output 对于每个询问,输出一行,表示最少要花的过路费。 Sample Inp原创 2015-07-22 21:55:19 · 269 阅读 · 0 评论 -
树链剖分点更新模板HYSBZ 1036树的统计Count
Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意:从点u到点v的路径上的节点包括u和v本身原创 2015-07-23 00:57:47 · 300 阅读 · 0 评论 -
HYSBZ 2243
#include #include #include #include #include #include #include #define lson l,mid,o<<1 #define rson mid+1,r,o<<1|1 using namespace std; const int maxn = 100005; int n,m; int son[maxn]; //表示该点重链原创 2015-07-23 23:16:00 · 277 阅读 · 0 评论 -
SPOJ COT - Count on a tree树链剖分加主席树
B - Count on a tree Time Limit:129MS Memory Limit:1572864KB 64bit IO Format:%lld & %llu SubmitStatusPracticeSPOJ COT Description You are given a tree with N nodes.The tree nodes原创 2015-08-04 21:43:09 · 430 阅读 · 0 评论 -
HYSBZ 1146- 网络管理Network树链剖分+主席树
Time Limit:50000MS Memory Limit:165888KB 64bit IO Format:%lld & %llu SubmitStatusPracticeHYSBZ 1146 Description M公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作,公司搭建了一个连接整个原创 2015-08-06 20:33:24 · 593 阅读 · 0 评论