HDU – 4630 离线处理区间点对问题
题意:给定$a[1...n]$,多次询问$[L,R]$中的任意一对数使得$gcd(a_i,a_j)$最大
（更多…）
HDU – 6133 启发式合并
题意:给出一棵树共$n$个顶点,每个顶点有一个权值$val_i$,你需要对每个节点统计一个最优解,
每个节点的解按照一定规则产生:取出该节点的子树下所有的顶点,把顶点任意排序成一个序列,设为$v_1,v_2...,v_k$,
此时解为$\sum_{i=1}^{k}\sum_{j=1}^{i}val_{v_j}$,最小的解为最优解
（更多…）
树链剖分模板
Luogu - P3384
（更多…）
BZOJ – 2741 分块维护最大连续异或和
题意:给定$a[l...r]$,多次询问区间$[l,r]$中的最大连续异或和$a_i⊕a_{i+1}⊕...⊕a_{j},l≤i≤j≤r$
（更多…）
BZOJ – 3166 可持久化Trie 维护次大区间
题意:给出$a[1...n]$,找出一个连续区间$a[l...r],r>l$,令该区间的次大值为$a_k$,使得$a_k⊕a_i,l≤i≤r$最大,输出全局最优解
（更多…）
ZOJ – 3649 树上倍增
题意:给出一个图,先求出最大生成树,然后多次询问树上路径$u→v$的有向最大极差$max(a_i-a_j),i>j$,其中$i$和$j$指代节点在路径中出现的顺序
（更多…）
Codeforces – 24D 有后效性的DP处理
题意:在$n*m$的网格中,某个物体初始置于点$(x,y)$,每一步行动都会等概率地停留在原地/往左/往右/往下走,求走到最后一行的的步数的数学期望,其中$n,m<1000$
（更多…）
POJ – 1821 单调队列优化DP
题意:n个墙壁m个粉刷匠,每个墙壁至多能被刷一次,每个粉刷匠要么不刷,要么就粉刷包含第Si块的长度不超过Li的连续墙壁(中间可不刷),每一块被刷的墙壁都可获得Pi的利润,求最大利润
（更多…）
HihoCoder – 1513 bitset处理五维偏序
题意:给出$n<3e4$个有序组$(a,b,c,d,e)$,求对第$i$个有序组有多少个$j$满足$(a_j<a_i,b_j<b_i,c_j<c_i,d_j<d_i,e_j<e_i)$
（更多…）