BZOJ刷题记录

终于刷到800题啦 终于刷进第一页啦

阅读全文

DP单调性优化

单调性似乎一直没有解决,水平一直停留在只会单调求最长上升子序列的阶段。。。。

继续阅读

启发式合并

这两天做了两道“启发式合并”的题,似乎“启发式合并”就是每次把节点数小的依次放到节点数大的地方,对只有合并操作的题能做到logn的时间复杂度

继续阅读

树的分治及动态树分治

数据结构最后一个基础算法了、、总算开始学了

继续阅读

强连通分量&2-SAT&双联通分量&Dorminator Tree

这两天把tarjan算法好好理解学习了下,应该大致搞懂了

继续阅读

可并堆

看到BZOJ2809做对的人挺多,想了一会感觉要写Splay什么的,代码不可能只有1KB,就看了看标算,发现并深深爱上了这个算法

继续阅读