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