05 2022 档案
摘要：参考资料 浅析最近公共祖先（LCA） 最近公共祖先 - OI Wiki 【白话系列】倍增算法 一、概念 最近公共祖先称为 LCA （Lowest Common Ancestor） 它指的是在一颗树中，离两个节点最近的公共祖先 如下图， 节点 7 和节点 5 的最近公共祖先是 2 节点 8 和节点 3
阅读全文
摘要：推荐博客 【算法】线段树学习笔记(膜拜 yzy！) 线段树学习笔记（入门） (膜拜 slcloud！) 一、概念 线段树本质上是一颗二叉树，用于处理区间加法，比如区间和，区间最值等。 它一般定义为父节点的权值等于左孩子结点的权值+右孩子结点的权值，翻译过来就是 $tree_{[cur]}=tree_
阅读全文
摘要：参考资料 从0到inf，超详细的树状数组详解 概念 从名字就不难看出，树状数组就是一个树形的数组，如下图 其中： 01 02 03 04 为原数组，记为 a 数组 1 2 3 4 为树状数组，记为 t 数组 不难发现， t[1] = a[1] t[2] = t[1] + a[2] = a[1] +
阅读全文
