会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
放飞梦想C
学习是一种信仰!
博客园
首页
新随笔
联系
订阅
管理
2022年7月6日
线段树(SegmentTree)
摘要: 对于数组应用于区间染色实现为On,而线段树是O(logn) 什么是线段树:对于一个二叉树,每一个节点存储的是一个线段或是一个区间相应的信息。 查询 更新 #pragma once #include <cassert> #include <functional> template<typename T
阅读全文
posted @ 2022-07-06 17:08 放飞梦想C
阅读(259)
评论(0)
推荐(0)
编辑
公告