随笔分类 -  树据结构——树状数组

inline void 树状数组神奇感悟【雾
摘要：才发现扫描线可以用树状数组搞... 致远星患者 （另外根据这篇博文的内容怎么越来越感觉自己往 PJ 入门靠拢了...） 还有一点，咱把树状数组当做线段树来康的话其实一切都会很清晰，这个来张四合一的图： 第一张就是随处可见的 sb 树状数组剖析图了 第二张咱把点补齐了一下，即每个点下面所有层都赋值一份 阅读全文
posted @ 2019-10-23 21:48 Jμdge 阅读(509) 评论(5) 推荐(1)
Loj 【CQOI 2006】简单题，mmp
摘要：#10117. 「一本通 4.1 练习 2」简单题 #10117. 「一本通 4.1 练习 2」简单题 #10117. 「一本通 4.1 练习 2」简单题 题目描述 题目来源：CQOI 2006 有一个 nnn 个元素的数组，每个元素初始均为 000。有 mmm 条指令，要么让其中一段连续序列数字反 阅读全文
posted @ 2018-09-11 21:21 Jμdge 阅读(503) 评论(0) 推荐(1)
HDU contest808 ACM多校第7场 Problem - 1008： Traffic Network in Numazu
摘要：首先嘚瑟一下这场比赛的排名：59 （第一次看到这么多 √ emmmm） 好了进入正文QAQ ...这道题啊，思路很清晰啊。 首先你看到树上路径边权和，然后还带修改，不是显然可以想到 树剖+线段树 维护重链么？ 然后你再看啊，这是一个连通图，然后有 n 个点 n 条边，于是很显然会有一个环（然后就构成 阅读全文
posted @ 2018-08-13 19:54 Jμdge 阅读(251) 评论(0) 推荐(0)
四重解法---P1047 校门外的树
摘要：题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起... 阅读全文
posted @ 2018-03-29 18:06 Jμdge 阅读(431) 评论(0) 推荐(0)
求逆序对常用的两种算法 ----归并排 & 树状数组
摘要：网上看了一些归并排求逆序对的文章，又看了一些树状数组的，觉得自己也写一篇试试看吧，然后本文大体也就讲个思路（没有例题），但是还是会有个程序框架的 好了下面是正文 一、归并排求逆序对 温馨提示：阅读这段内容需要的知识点：归并排序 — 首先的话，归并排序大家应该都知道的吧？归并排是利用分治的思想，先分后 阅读全文
posted @ 2018-03-28 07:48 Jμdge 阅读(504) 评论(2) 推荐(1)
求逆序对 ----归并排 & 树状数组
摘要：网上看了一些归并排求逆序对的文章，又看了一些树状数组的，觉得自己也写一篇试试看吧，然后本文大体也就讲个思路（没有例题），但是还是会有个程序框架的 好了下面是正文 一、归并排求逆序对 – 温馨提示：阅读这段内容需要的知识点：归并排序 — 首先的话，归并排序大家应该都知道的吧？归并排是利用分治的思想，先 阅读全文
posted @ 2018-03-28 07:48 Jμdge 阅读(233) 评论(0) 推荐(0)
2017.12.10《“剑锋OI”普及组多校联盟系列赛（14）#Sooke#Kornal 的课余时间 》分析报告
摘要：报告内容如下--【导语】 ------ 太晚了，时间也紧，一切尽量从简吧PS：本文题目来自剑锋OI 所以废话也不多说，进入正题吧，代码直接跟在题目后边儿，主要分析在代码前，次要的就写在代码后面了。... 阅读全文
posted @ 2017-12-10 21:25 Jμdge 阅读(193) 评论(0) 推荐(0)