总结

Leetcode知识点
manacher算法:待补充
线段树：https://www.cnblogs.com/xenny/p/9801703.html
维护查询区间性质，通过树的数据结构
树状数组：https://www.cnblogs.com/xenny/p/9739600.html
维护查询区间性质，通过树的数据结构
树状数组更加合适的名字是二进制索引树，推荐知乎回答https://zhuanlan.zhihu.com/p/206572941

tarjan算法：https://zhuanlan.zhihu.com/p/101923309

最小生成树: https://www.cnblogs.com/ggzhangxiaochao/p/9070873.html

数据特征：排序，确定极值
求整体状态值的最值:无遗漏遍历每个贡献点

index取值为数组的length有的时候可以优化写法，当index为数组的length时，表示循环的结束。

数据之间的相互影响
array【0】确定后array【1…n】不受影响则转化为子问题。

抓住关键因素

树递归进阶：返回包含复合信息的对象，子树打包数据，当前根节点拆包重组返回到上一层。

操作的贡献值，操作的代价值，对后续操作的影响。

如果题目涉及回文，枚举可能的时候一定要利用前后对称的性质。

观察发现题目隐含的一些约束

利用手段让规律更加明显。画图？举例？