HDDU5381 【题意】一个数列，对于每个询问f(l,r)求 【分析】把每个查询范围画出来就是…
数据结构
BZOJ2038 – [2009国家集训队]小Z的袜子(hose)(在线分块||离线莫队算法)
BZOJ2038 【分析】和HDU5286基本一样，可以使用在线的分块算法；分块预处理每一块作为起点到n位置的…
HDU4718 – The LCIS on the Tree(LCT)
HDU4718 【题意】求树上任意两点u->v的LIS； 【分析】可以用树链剖分，不过最近在练LCT，就…
HDU4010 – Query on The Trees(LCT)
HDU4010 【题意】给出一棵树，4种操作： 1）link(x,y) : 如果x(以下x都是当前节点),y不…
BZOJ2049 – [Sdoi2008]Cave 洞穴勘测(LCT-无根树)
BZOJ2049 【分析】这题是无根树的LCT的cut和link操作，有根树LCT不能使用make_root(…
HDU2475 – Box(LCT-有根树)
HDU2475 【题意】给出N个正方形，有两种操作：MOVE x y：把x以及嵌套在x里面的所有盒子放进y内，…
HYSBZ2002 – [Hnoi2010]Bounce 弹飞绵羊(分块)
HYSBZ2002 【分析】用分块水过了，每个块记录当前点到下一块的第一个位置需要消耗的步数以及下一个位置，那…
HDU4757 – Tree(可持久化trie)
HDU4757 【题意】给出一棵树，每个结点有个权值a[i],m个询问，每个询问(x,y,z)，输出x和y路径…
HDU5367 – digger(动态线段树)
HDU5367 【题意】中文链接 【分析】线段树方法很容易想到，维护区间左边连续相同的值，左边连续相同的长度，…
HDU5317 – RGCDQ(分解质因数+线段树)
RGCDQ 【题意】定义f(i)表示把i分解成质因素中有多少个不同的素数，求出（l,r）中任意两个f(i)的G…