摘要:
说好的专题。。。lct的一些概念看论文 杨哲《QTREE解法的一些研究》 简单易懂。首先不要把lct想象得很难,其实很水的。lct就是很多splay树维护的树。。。lct的access操作就是在原树中拓展一条点到根的类二叉树出来(用splay来维护)这里,splay树是按深度作为关键字的,当然,在无... 阅读全文
摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=2049bzoj挂了。。在wikioi提交,,1A~写lct的速度越来越快了~都不用debug~~新学习了换根操作及link cut的换根操作~很简单的。到时候我开专题再说吧。(军训终于完了T_T#inc... 阅读全文