2022年5月14日
【算法】线段树
摘要： 推荐博客 【算法】线段树学习笔记(膜拜 yzy！) 线段树学习笔记（入门） (膜拜 slcloud！) 一、概念 线段树本质上是一颗二叉树，用于处理区间加法，比如区间和，区间最值等。 它一般定义为父节点的权值等于左孩子结点的权值+右孩子结点的权值，翻译过来就是 $tree_{[cur]}=tree_ 阅读全文
posted @ 2022-05-14 13:18 Cloote 阅读(300) 评论(0) 推荐(1) 编辑