会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Emcikem
博客园
首页
新随笔
管理
2019年8月26日
线段树
摘要: 线段树的由来 一般来说,对于[1,n]的操作,修改与统计,复杂度是O(n),但是用先单数优化,可以达到O(log(n)) 比如 题目一: 10000个正整数,编号1到10000,用A[1],A[2],A[10000]表示。 修改:无 统计:1.编号从L到R的所有数之和为多少? 其中1线段树的原理,就
阅读全文
posted @ 2019-08-26 14:19 Emcikem
阅读(251)
评论(0)
推荐(0)
编辑
公告