BZOJ2038 – [2009国家集训队]小Z的袜子(hose)(在线分块||离线莫队算法)

BZOJ2038 【分析】和HDU5286基本一样,可以使用在线的分块算法;分块预处理每一块作为起点到n位置的 … 继续阅读“BZOJ2038 – [2009国家集训队]小Z的袜子(hose)(在线分块||离线莫队算法)”

ZOJ2112 – Dynamic Rankings(分块||树套树||主席树)

题目链接:ZOJ2112 【题意】可以单点修改的区间第k大。 【分析】这题有三种方法可以做:1.分块+二分(最 … 继续阅读“ZOJ2112 – Dynamic Rankings(分块||树套树||主席树)”

BZOJ3295||UVA11990 – 动态逆序对(树状数组套BST 或者 分块)

题目链接:BZOJ3295 【分析】如果是静态的逆序对,很简单,只要用树状数组或者线段树,并归等nlogn处理 … 继续阅读“BZOJ3295||UVA11990 – 动态逆序对(树状数组套BST 或者 分块)”