Zeyu_King的专栏

昨天被学军的公开赛虐傻了，才发现自己还不会用CDQ优化DP，吓得赶紧去填坑。。。 普通的CDQ就是对二分操作，计算前半部分的插入对后半部分的询问的影响。 那么如何用CDQ优化DP呢？ 看一道例题： NOI2007 cash 很容易推出平方的dp方程： f[i] = max(f[i-1], f[j]/(R[j]*A[j]+B[j])*R[j]*A[i] + f[j]/(R[j]*A[j]

最近做的一份jsoi2011冬令营的卷子，瞬间被虐暴了。。。。。 其中以两道平衡树最为奇葩。 蒟蒻今天终于写完了两道平衡树——调了好长好长时间，高级数据结构能力太渣了。 --------------------------------------------华丽的分割线-------------------------------------------- （最近搞了个强大