详解权值线段树

详解权值线段树 本篇随笔详细讲解一下算法竞赛中的一种数据结构——权值线段树。 前置知识 在讲解权值线段树之前，我们首先要明确：权值线段树属于一种线段树，它的本质仍然是线段树。所以在学习权值线段树 ...