树状数组
‘’云腾致雨‘’
这个作者很懒,什么都没留下…
展开
-
POJ-2299(线段树或树状数组或归并排序)
题目链接: Ultra-QuickSort思路刚刚学线性代数学到的逆序数,用多重循环果然超时,刚开始的时候完全没有线段树的思路,后来看了别人的思路,发现真的妙啊,开心的飞起来,虽然我后面又因为把小括号写成中括号的问题WA了一晚上。比如说9 1 0 5 4这个序列,我们记录一下他们的序号位置,然后再排个序:01459在原序列中的位置32541开始我...原创 2019-02-28 09:53:45 · 1545 阅读 · 1 评论 -
HDU-1556(线段树或树状数组)
题目链接: Color the ball思路已经写过一次类似前缀和的题解了,这次再写一遍线段树或树状数组的解法。这题是区间更新和单点查询,线段树的单点查询不过是区间查询的特殊形式,代码是一样的。但是树状数组的区间更新和单点查询却不同于区间更新和区间查询。不过此处就不详细说了,树状数组本身就是个神奇的东西。1.线段树#include <iostream>#include &l...原创 2019-03-02 21:29:17 · 164 阅读 · 0 评论