会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zcxqiangwudi的博客
while(1) {rp++;}
博客园
首页
新随笔
联系
订阅
管理
2018年6月1日
线段树入门 洛谷【P3372】【模板】线段树1
摘要: 我的第一篇真正意义上的博客呢。。。有点紧张>_< 【概述】 线段树实际上是一棵完全二叉树,主要用于高效解决连续区间的动态查询问题(通过懒标记 lazy tag)。由于它二叉的结构,使得它的效率非常高(O(logn))。 线段树的每一个节点都表示一个区间,它的左儿子和右儿子分别表示它的左右半区间。例如
阅读全文
posted @ 2018-06-01 23:47 rp++
阅读(962)
评论(0)
推荐(0)
编辑
公告