10.31

感谢暴雨，明天可以线上上课，不会受到任何处分！带点吃的可以在图书馆爽一天！

今天把基础的线段树过完了，然后速通了树状数组，后面还有一章线段树的进阶应用，题单上几乎都是紫题，战略性跳过，那么下一部分就是图论，粗看目录，似乎并不全面，主要只讨论了树的性质，最短路，最小生成树和连通性问题，不知道学完这些，能否看懂 oi.wiki上更高级的内容，上面的“虚树”一看就充满了高级感啊。

记得当时听到“虚函数”这个名称，也觉得很高级，一定和高深的编程思想和项目需求有关，搜了一下才知道，大概只是可以被子类覆盖而已。原来是 C++ 不能直接在子类里重写方法，可之前学的 python 没有这个限制，所以我自然不会平白无故地想到这个问题了。