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

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

继续阅读

可并堆

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

继续阅读