2018年6月1日
线段树入门 洛谷【P3372】【模板】线段树1
摘要： 我的第一篇真正意义上的博客呢。。。有点紧张>_< 【概述】 线段树实际上是一棵完全二叉树，主要用于高效解决连续区间的动态查询问题（通过懒标记 lazy tag）。由于它二叉的结构，使得它的效率非常高（O(logn)）。 线段树的每一个节点都表示一个区间，它的左儿子和右儿子分别表示它的左右半区间。例如 阅读全文
posted @ 2018-06-01 23:47 rp++ 阅读(1021) 评论(0) 推荐(0)