摘要：简介：~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 各类乱七八糟数据结构的本质：定义若干正则集合，并将他们组织成某种合适的结构，而查找算法就是要把查找的结果表示成若干个正则集合的划分，进而在每个正则集合中通过枚举的方式实现查找。 分块其实就是一种最简单的组织形式——hash 阅读全文

摘要：/*HDU 3473 Minimum Sum求询问区间内 所有数与中位数的差的绝对值的和*/#include#include#include#includeusing namespace std;const int MAXN=200010;int tree[20][MAXN];int sorted... 阅读全文

摘要：//复杂度log(n)#include #include #include #include #include #include #include #include #include #include #include #includeusing namespace std;#include con... 阅读全文

摘要：/**模版原题：PKU 3468*线段树*区间求和*/#include #include using namespace std;#define lson l , m , rt > 1)); // sum[rt*2]+=（ add值*其旗下最终子节点个数）； sum... 阅读全文

摘要：/***模版原题：HDU 1754*线段树-单点加减*区间求最值*/#include #define lson l , m , rt > 1; //m=(l+r)/2; build(lson); build(rson); PushUP(rt); //回溯更新父节点}//单点修... 阅读全文