摘要：关于LCA那点事~~ 首先我们要了解LCA为什么 LCA所求是公共最近祖先 听上去可能很玄学.............. 其大意即为给定一棵树,在上面选一些点,他们所有人的最近 父亲. 首先我们整理思路,思考一些可行的方案~~~~~ 1.蒟蒻:我会暴力！！ 找到点一步一步先把所有点提到同一个deep 阅读全文

摘要：RMQ 今天临放学前终于是学会了RMQ,特此写一篇题解来缅怀 RMQ是一种数据结构,用途是查询区间内最大值或最小值 或者你所要求的任意条件,主要思想是二进制的思想,其中还用到了dp的思想, 是一种非常不错的算法,在确定左右区间查询上时间复杂度优于线段树 但是NOIP并不常用,也算为后面的LCA打一个 阅读全文

摘要：浅谈树的直径 树的数据结构向来是神奇且多变的,今天来谈一下树的直径 为后面更多有关树的数据结构打下基础 树的直径顾名思义,就是一颗树中最大路径长度,如下图 如上方这个奇丑无比的树,咱们假定每两个节点之间的路径长度为1, 显然,他的直径应为 8或9->4->2->1->3->7,即树的直径为5 很好, 阅读全文