摘要：
#What is Zhu Xi Shu? 主席树是可持久化数据结构的一种，他以线段树为原型，除了支持线段树常有的操作外，还支持对历史版本的查询功能。一般被用于可持久化数组/栈，或者就直接作为可持久化线段树使用。 #How does it work? 对于要查询历史版本这一操作来说，最朴素的想法是每次 阅读全文
摘要：
#T1:Star Way To Heaven ##基本思路： 最小生成树。 假如我们将上边界与下边界看作一个点，然后从上边界经过星星向下边界连边，会发现，他会形成一条线将整个矩形分为左右两个部分。 并且很明显从左边界走到右边界一定会经过这条线的某一部分。 为了与星星和上下边界尽可能远，我们直接走两点 阅读全文