本文介绍了树状数组在图形学算法中的应用，以Median Filter为例，逐步引出树状数组的概念。通过一维模型分析，提出数据结构设计需求，然后详细解释了树状数组的插入、删除和查询操作。接着，文章探讨了树状数组在单点更新和成段求和的经典模型，以及在逆序对、K大数、离散化等问题中的应用场景。最后，文章简要提到了树状数组的高维扩展，包括二维和三维树状数组。
一、前言
你怎么过一天，就会怎么过一辈子。
其实是不是在打工不重要，关键是你怎么度过你工作的八小时，你是把自己当成一个出卖劳动力来获取工资的商品，还是当成一个在投资自己未来，而获取自我价值的人，这才是最重要的！
有时候，每天一点一滴的积累，短期内看不到效果，但是我相信，只要坚持，总会有质变的一天，只要还活着，这一天终将到来，这，就是厚积薄发！
二、从图形学算法说起
1、Median Filter 概述
- Median Filter 在现代的图形处理中是非常基础并且广泛应用的算法 (翻译为 中值滤波），如图二-1-1，它是一种非线性平滑技术，它将每一像素点的值设置为该点某邻域窗口内的所有像素点的中值。用于去除图片上的一些噪点。
图二-1-1
订阅专栏 解锁全文
扫一扫
31万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
