线段树
Mr.Xu A Mis.Liu
拾柒
展开
-
【线段树】浅析--线段树
线段树了解线段树,什么线段树,线段树定义;创建线段树;线段树的维护;线段树的查询;题目练习;核心:线段树维护的是区间信息!!!!一、了解线段树 :题目一:10000个正整数,编号1到10000,用A[1],A[2],A[10000]表示。修改:无统计:1.编号从L到R的所有数之和为多少? 其中1<= L <= R &l翻译 2019-02-14 23:45:07 · 303 阅读 · 0 评论 -
【线段树】3771->数组计算机
线段树基础老样子先上定义线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN)。而未优化的空间复杂度为2N,实际应用时一般还要开4N的数组以免越界,因此有时需要离散化让空间压缩。线段树分为两种修改方式。一种是点修改,一种是区间修改。现在只写了点修改...原创 2018-12-30 22:06:24 · 153 阅读 · 0 评论 -
【线段树】结训赛— H - 【金色】种瓜得瓜,种豆得豆
Step1 Problem原题一个人有很多家公司给他了offer,但是他看了看觉得薪水都太低了,并不想参加,于是决定回家种地。(任性啊,这个人)他在家里开始种西瓜,家里一共有n块瓜田,每年可以产出ai个西瓜。每年亮皇回家的时候都会看看他种的这块地,他会做以下下两种操作之一:1、询问一段土地从第一年开始,到当年结束一共生产了多少个西瓜。2、在一段土地上种上黄豆,这样可以让这块西瓜地从...原创 2019-02-23 02:49:52 · 233 阅读 · 0 评论