数据结构 - 随笔分类 - cggwz

摘要：先给题目链接：打鼹鼠这道题怎么写？很明显是树状数组。而且，很明显是二维树状数组。如果你没学过二维的树状数组，那么戳开这里：二维树状数组看完以后，你就会知道怎么做了。没有什么好解释的，几乎就是二维树状数组的板子。给代码：#include#include#i... 阅读全文

posted @ 2017-11-02 11:05 cggwz 阅读(125) 评论(0) 推荐(0)

摘要：[TOC] 我在前面已经介绍过了树状数组的各种操作，但是你会轻易的发现前面我们介绍的树状数组都是一维的，那既然一维可以，那么会不会有二维的树状数组呢？答案是肯定的。那么我今天就来教大家如何实现二维的树状数组。今天我介绍基本的功能：对二维数组内某一点加上一个值求一... 阅读全文

posted @ 2017-11-01 23:31 cggwz 阅读(169) 评论(0) 推荐(0)

摘要：题目链接：弱弱的战壕这道题似乎是vijos上能找到的最简单的树状数组题了。原来，我有一个错误的思想，我的设计是维护两个树状数组，一个是横坐标，一个是纵坐标，然后读入每个点的坐标，扔进对应的树状数组内，然后计算时，只要以当前点的坐标为末点求前缀和，在两个前缀和中取最... 阅读全文

posted @ 2017-11-01 00:01 cggwz 阅读(106) 评论(0) 推荐(0)

摘要：一区间加值1区间和查询更新结点附加值打标记标记下放建树过程区间增值修改区间和查询2区间最大值查询更新结点最大值打标记下放标记建树过程修改区间值查询区间最大值阶段性总结二区间改值1区间和查询打标记2区间最大值查询打标记3阶段性总结三区间加等差数列1区间和查询建树过程区间... 阅读全文

posted @ 2017-10-31 00:01 cggwz 阅读(190) 评论(0) 推荐(0)

摘要：好，今天，我们来看看线段树。不得不说，线段树非常重要，这几天模拟考试就经常用到，而且NOIP也可能会用到。前面我们说过了树状数组，树状数组确实要比线段树简单，代码容易写，但是其功能不如线段树。也就是说，树状数组能做的事，线段树都能做，而有些线段树能做的事，树状数组... 阅读全文

posted @ 2017-10-30 23:17 cggwz 阅读(115) 评论(0) 推荐(0)

摘要：今天，我们再在树状数组上进一步突破，我们来讲一讲区间修改和区间查询。同样的，这需要各位对树状数组的基本知识有所了解，大家可以看看我的另一篇文章：树状数组趣解。下面进入正题。同样的，我还是先给代码，再讲解。其实，我个人比较喜欢直接看代码，有时，看别人的解释，反而看得... 阅读全文

posted @ 2017-10-29 19:07 cggwz 阅读(134) 评论(0) 推荐(0)

摘要：这篇文章既然是进阶的文章，那么肯定需要一定的基础知识，所以，如果您对树状数组的基本原理和基本操作（区间查询和单点修改）不熟悉的话，请先看看我的另一片文章：树状数组趣解，因为有些基本的内容，我在这里就不会再提了。我们来看看本次要讲的内容和树状数组的基本职能有什... 阅读全文

posted @ 2017-10-28 23:55 cggwz 阅读(145) 评论(0) 推荐(0)

摘要：转载自：NotOnlySuccess的博客【完全版】线段树很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可能就是看着这篇... 阅读全文

posted @ 2017-08-09 23:17 cggwz 阅读(253) 评论(0) 推荐(0)

摘要：树状数组树状数组1初识树状数组2对应关系3获取对应区间原理代码4操作代码插入操作求前k个数之和求区间lr的和原理插入操作求前k个数之和求区间lr的和5小结感谢各位能在白忙之中抽空来看鄙人的文章，cgg在这有礼了！1、初识树状数组先给张图。下面的A[]是原数... 阅读全文

posted @ 2017-08-04 23:01 cggwz 阅读(114) 评论(0) 推荐(0)

导航


博客园 © 2004-2025 浙公网安备 33010602011771号浙ICP备2021040463号-3