![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段
O2H
这个作者很懒,什么都没留下…
展开
-
线段树模板(区间和)
#include<bits/stdc++.h> using namespace std; #define MAX 110005 typedef long long ll; int a[MAX]; int sum[MAX<<2]; int add[MAX<<2]; void push(int rt){ sum[rt]=sum[rt<<1]+sum...原创 2018-08-21 11:08:14 · 115 阅读 · 0 评论 -
线段树+树链剖分裸题 spoj 375 Query on a tree
题目大意:在一颗数上,每条边都有一个权值,让你修改其中一条边的值或者让你找出u,v两点之间权值最大的边。 树链剖分,第一个dfs求出每个点的siz(该点拥有的子节点数),son(其儿子节点中siz最大的那个),fa(该节点的父亲节点),dep(该节点所在层数) 第二个dfs就是为按重链为每一条边标记num下标和标记重链。 接着就是用线段树管理这些边,记得这些边是用num下标标记的...原创 2018-08-22 00:03:24 · 107 阅读 · 0 评论