快三个月没更了。。。（没有理由，就是懒）道路与航线这道题目是一道神题，一个小错误能查半天，但是如果做出来，代码能力应该可以有显著提升。总共调了我一个星期，...
阅读全文
关于平衡树平衡树是一棵二叉搜索树，但是它比二叉搜索树好的地方是可以避免一些情况下树退化成链而造成的O(n)的单词查找。而平衡树可以可以稳定在约O(logn...
阅读全文
突然发现自己连LCA的博客都没写。。。赶忙补起来关于LCA理解起来动态LCA及其简单，静态的就难了一些。写起来静态比动态可能要少1/3。前置知识：树上倍增...
阅读全文
初赛篇在那之前从初赛一个月之前，我就开始复习初赛内容，每节文化课下课、每一个中午都会拿出初赛一本通看。当然，我花这么多时间肝初赛的主要原因是NOIP201...
阅读全文