树状数组
文章平均质量分 88
Yingye Zhu(HPXXZYY)
Nothing
展开
-
2021.08.11 关于树状数组那些并不总所周知的科技
O(n)\mathcal{O}(n)O(n) 建立一棵树状数组我们知道,树状数组每个点保存了区间 [i−low(i)+1,i][i-\texttt{low}(i)+1,i][i−low(i)+1,i] 的区间和,所以我们可以用前缀和算法求出数组的前缀和 ppp,则树状数组 ccc 第 iii 个节点的值就是:pi−pi−low(i)p_{i}-p_{i-\texttt{low}(i)}pi−pi−low(i)O(n)\mathcal{O}(n)O(n) 求出前缀和后,就可以再 O(n)\mathc原创 2021-08-11 13:47:52 · 183 阅读 · 0 评论 -
2020.05.17日常总结(树状数组和线段树实例)
前言\color{green}{\texttt{前言}}前言众所周知,线段树和树状数组是 OI\texttt{OI}OI 中非常重要的两个知识点,几乎是年年都考。所以,掌握线段树和树状数组是非常的重要!本次例题的难度:提高到省选 (再难我也打不出了)。洛谷P5142 区间方差\color{green}{\texttt{洛谷P5142 区间方差}}洛谷P5142 区间方差【题意】:\color{blue}{\texttt{【题意】:}}【题意】:【思路】:\color{原创 2020-05-17 13:47:39 · 244 阅读 · 0 评论 -
2020.01.27日常总结
洛谷P1637 三元上升子序列\color{green}{洛谷P1637\ \ \ \ 三元上升子序列}洛谷P1637 三元上升子序列【题意】:\color{blue}{【题意】:}【题意】: Erwin最近对一种叫thair的东西巨感兴趣……在含有nnn个整数的序列a1,a2...ana_1,a_2....原创 2020-01-27 15:09:21 · 155 阅读 · 0 评论 -
2020.01.24日常总结兼线段树、树状数组实践题略讲
前言\color{green}{前言}前言作为提高必备的两大数据结构,线段树和树状数组非常重要。本日记将举一些线段树和树状数组的实例,带大家了解线段树和树状数组的作用。本日记的题目难度大概在提高+/省选\color{red}{提高+/省选}提高+/省选左右。不会讲线段树和树状数组的原理。实例\color{green}{实例}实例洛谷P1471 方差\color{b...原创 2020-01-24 13:50:12 · 2731 阅读 · 0 评论