题目链接:HDU4417 【题意】给出N长度的序列,Q个询问(x,y,h);求出区间[x,y]中<=h的…
数据结构
HDU5269 – ZYB loves Xor I(字典树)
题目链接:HDU5269 【题意】 【分析】容易得到两个数a,b异或后lowbit的值就是当a,b的最低p-1…
HDU2665 – Kth number(主席树||划分树)
题目链接:HDU2665 【题意】求区间第k大的数 【分析】主席树模版题,开始看不懂主席树,看了这篇后直接秒懂…
HDU3473 – Minimum Sum(划分树)
题目链接:HDU3473 【分析】首先可以确定要求的x肯定是区间[x,y]的中位数a[mid],然后答案就是m…
BZOJ1036 – 树的统计Count(树链剖分)
题目链接:BZOJ1036 【分析】树链剖分模版题,第一次写树链剖分,以前一直没敢学,其实很简单;我从这里学的…
ZOJ2436 – Key Insertion(并查集+平衡树)
题目链接:ZOJ2436 【分析】用并查集记录每个位置右边最近的位置,然后用平衡树维护向后推一位即可,需要注意…
BZOJ1507 – Editor(块状链表)
题目链接:BZOJ1507 【分析】最近在学分块,碰到这题块状链表,手写了一下,有点烦,好久才写对,然后发现有…
BZOJ3295||UVA11990 – 动态逆序对(树状数组套BST 或者 分块)
题目链接:BZOJ3295 【分析】如果是静态的逆序对,很简单,只要用树状数组或者线段树,并归等nlogn处理…
HDU4819-Mosaic(二维线段树水题)
题目链接:HDU4819 【题意】给出一个N*N(N<=800)的矩阵,对于Q(<=100000)…
HDU5200 – Trees(线段树+离线)
题目链接:HDU5200 【分析】这题也很水,但是,但是,被A卡住了,结果就差那么几分钟就写完了,比完赛再交就…