树上问题
主要是根据学长的课件来透彻的。所以好多地方直接粘过来了qwq 目录 树链剖分 重链剖分 树剖求LCA 升华 树上差分 各种树上问题 树链剖分 所谓树链剖分，就是将树上的边进行划分。 树链剖分有重链剖分，长链剖分 ...
原文：NOIP树上问题总结
这几年考了好几次树上问题： NOIP 疫情控制 二分答案 倍增 贪心 NOIP 货车运输 最大生成树 倍增 NOIP 联合权值 勉强算作树形dp的傻逼题 NOIP 运输计划 二分答案 树上差分 最近公共祖先 NOIP 天天爱跑步 树上差分 树上倍增 可以说除了联合权值外都有一定的难度， 关键是我不抄题解一道也做不出来 去年没考树上的问题所以我感觉今年要考 树 树是一种极其优美的结构，树上两点之间有 ...
2018-09-12 07:44 0 739 推荐指数：
相关推荐
树上差分总结
阅读体验：https://www.zybuluo.com/Junlier/note/1228014 树上差分 数学方法——差分 啦啦啦～树上差分一点都不难（难的是天天爱跑步） 前置知识点 首先得知道差分这个东西吧! 简单差分 在讲树上差分之前，首先需要知道树的以下两个 ...
一类树上问题的解决办法
目录 转化成序列问题 dfs序 树链剖分的运用 括号序列 求解树上距离问题 树上莫队转化成普通莫队 SP10707 COT2 - Count on a tree II ...
OI树上问题 简单学习笔记
判断链 每个点的度数不超过2 判断树 n个点，n-1条边 每两个点之间的路径唯一 多叉树转换成二叉树 第一个孩子作为左孩子，第一个孩子的兄弟作为它的右孩子。 ...
NOIP2021总结
对于NOIP2021的全面总结 赛时： 考场拿到题目较为镇定，直接开 T1 ,一眼秒掉了根号预处理，$30min$ 喜提 $70pts$ 的好成绩。按照先暴力再正解的策略，去看 T2。读题后有些恍惚，没有看数据范围直接做，觉得不太可做，看了数据范围有 $m\leq 12$，果断计数 DP，转移 ...
NOIP 2021 总结
输光了属于是。 就在本市考，痛失去合肥旅游机会，早上起床比平时去学校还早。 在门口领了胸牌，合影之后就进去了，在开考前调好了自己忘了的 sublime 配置，然后写了个快读（然后后来并没有用到）。 ...
NOIP算法总结
前言 离NOIP还有一个星期，匆忙的把寒假整理的算法补充完善，看着当时的整理觉得那时还年少。第二页贴了几张从贴吧里找来的图片，看着就很热血的。旁边的同学都劝我不要再放PASCAL啊什么的了，毕竟我们的下一级直接学C++。即便我本人对C++也是赞赏有加，不过PASCAL作为梦的开始终 ...
noip2018总结
一、Day1 进考场之后发现可以在8:30之前动电脑，于是打完了配置 开题，第一题风格不太对啊？好像不难，直接刚 想了几个做法，都觉得细节太多 然后突然发现第一个做法细节没那么多 用了一会儿 ...