set/map/rope/bitset用法

 

继续阅读

算法学习 数据结构 Set 算法学习 模板 STL map rope bitset Comments(1) 2015年5月31日 15:18

树套树

省选前想把CTSC2008树链剖分+区间线段数+权值平衡树写出来，但是失败了，代码也找不到了，于是找了到二逼的区间线段数+权值平衡树做做，没想到做了4个多小时。。。。但终于学会了写树套树的正确姿势

继续阅读

算法学习 bzoj 树套树 模板 数据结构 算法学习 Comments(0) 2015年5月31日 13:00

BZOJ刷题记录

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

阅读全文

做题记录 bzoj 做题记录 Comments(8) 2015年5月16日 23:36

DP单调性优化

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

继续阅读

算法学习 DP 模板 bzoj 单调性 算法学习 Comments(0) 2015年5月14日 13:17

启发式合并

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

继续阅读

算法学习 bzoj 启发式合并 Comments(1) 2015年5月13日 13:21

树的分治及动态树分治

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

继续阅读

算法学习 树分治 算法学习 模板 动态树分治 Comments(1) 2015年5月12日 20:13

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

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

继续阅读

算法学习 模板 Tarjan 2-SAT bzoj 算法学习 联通分量 Dorminator Tree Comments(0) 2015年5月10日 16:46

可并堆

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

继续阅读

算法学习 数据结构 模板 bzoj 左偏树 斜堆 算法学习 可并堆 Comments(1) 2015年5月10日 15:27