![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树链剖分
Hacheylight
ZJ OIer
展开
-
树链剖分模板 LG3384
这里是来凑个帖的,勿看。树剖详解本人题目写炸了的经历和经验#include <bits/stdc++.h>using namespace std;const int N = 100010 ;#define int long longstruct edge{ int to,next ;}e[N<<1];int head[N],f[N],de...原创 2018-08-03 20:14:47 · 141 阅读 · 0 评论 -
8月9日考试 解析
A. 黑桃城得分:100分解析:这题挺水的吧,直接把dfs之后的序列映射到线段树的一段区间维护即可反正我40分钟就A了,自认为还是挺简单的。这题好像也是比赛中AC人数最多的,。。。还有就是注意不要用不同步的cin,小心TLE然后 我好像找到了原题 CF077E Danil and a Part-time Job除输入外一模一样。。。#include&lt;i...原创 2018-08-09 18:43:05 · 255 阅读 · 0 评论 -
8月9日数据结构考试 解析
A. 黑桃城得分:100分解析:这题挺水的吧,直接把dfs之后的序列映射到线段树的一段区间维护即可反正我40分钟就A了,自认为还是挺简单的。这题好像也是比赛中AC人数最多的,。。。还有就是注意不要用不同步的cin,小心TLE然后 我好像找到了原题 CF077E Danil and a Part-time Job除输入外一模一样。。。#include&amp;amp;lt;i...原创 2018-08-09 18:43:08 · 197 阅读 · 0 评论 -
树链剖分 讲解+模板+习题
今天我们来讲一下树链剖分树链剖分是什么?树链剖分是一种用来维护树上路径信息的在线方法,可以处理在线。通常通过一种方法,将一棵树剖分成若干条链,然后通过数据结构(线段树,BIT等)去维护。我们通常所说的树链剖分,基本都是轻重链剖分。下面我们介绍一下这一种剖分。学习树链剖分的基础知识有lca,dfs序,线段树等。首先,我们来明确即可变量。sizeisizeisize_i...原创 2018-08-08 19:09:03 · 434 阅读 · 0 评论 -
USACO 2019 February Gold Cow Land (树链剖分)
题目要你支持:更改树上某一点 xxx 权值为 yyy求 xxx 到 yyy 的路径权值异或和这一看就是树链剖分模板题么用线段树维护单点修改,区间查询异或然后树链剖分维护路径就搞定了#include <map>#include <set>#include <ctime>#include <queue>#include <s...原创 2019-03-06 16:36:08 · 620 阅读 · 0 评论