Fuko_Ibuki的博客

关于树状数组 树状数组的实现复赛要来了，群赛已经被吃掉了，我们自己写博客准备关于复赛的基础知识。关于树状数组本来我准备做线段树的，结果我发现树状数组标的难度比线段树简单，我就做了树状数组。其实是因为线段树代码长度比树状数组长很多，所以差了一个难度级。 如果要求对一个数组中的元素实时进行求区间和以及对单个元素的修改，则有以下几种方法。举例子(洛谷p3374样例) 1是对后面输入的x加上y，2是输出l

题目Ultra-QuickSort 我特地又学习了树状数组求逆序对。如果不会树状数组，现在赶快点击之。 我一看这个是求逆序对的裸题，先用归并排序水了一发。 归并排序求逆序对？戳这里#include<cstdio> using namespace std; typedef long long ll; const ll boss=5e5; ll a[boss+10],tmp[boss+10],n,

题目这两个题出题思路一样。不一样的地方在于 Stars 的数据范围是 1-15000,0-32000，而约定的数据范围是1-100000,1-100000.即使是这样，POJ 的题花了我344ms跑过去，而UESTC只用了64ms。这是两张图片。为什么这张图上园子这么帅！不科学。 题目翻译一下，平面直角坐标系第一象限或者坐标轴上有n个点，定义一个点的等级(level,rank)为横坐标纵坐标均

分块1 分块2 分块4 模板一共有九个.我试着在三天内做了3个. 应该不用超链接吧. 分块1 区间加,单点询问. 这不是裸的改版树状数组吗?用树状数组处理前缀和水过. #include&lt;bits/stdc++.h&gt; namespace chtholly{ typedef long long ll; #define re0 register int #define...