11.4 本周刷题记录

大概就是好久都没写博客了。
道路游戏：随便dp一下

消防：两遍dfs求出树的直径 之后二分即可

三国游戏：每次选择和上一个匹配度第二大的。

文化之旅：floyd

上升序列：先倒着扫一遍看以第i个开头的最大序列长度 之后判断并重新找到那些数 输出即可

火柴排队：树状数组求逆序对 原理大概有点像桶排序？

洛谷 线段树模版2：支持乘法标记之后瞎搞就好了 记住pushdown标记的时候先算乘法

仓鼠找sugar：学习树链剖分求lca时候做的

洛谷 lca模版：仍然是用树剖做的 懒得学习倍增 觉得树剖不是很难理解就一直用着

洛谷 树链剖分模版：学习树链剖分 迷之一堆bug调了半个小时

松鼠的新家：一个树链剖分裸题 注意不需要build 然后更新的时候判断左端点是否小于右端点 还有对于每一次更新两端都会被更新两遍所以就除了第一个以外都要-1

顺便数据结构真的有毒啊 学多了会变傻。

今天还要做好多题呢。