2024年1月25日
Link-cut Tree
摘要： 链剖分 重链剖分 使用静态数据结构维护，按照把子树大小最大的设为重儿子，然后连重边，如此剖分。这样做的好处是，每条路经经过 \(\log n\) 条重边。 实链剖分（LCT） 逻辑基本相同，选某个点的儿子与这个点之间连一条实边。但是更加灵活，比如access操作之后可能一个点和它儿子只有虚边 使用s 阅读全文
posted @ 2024-01-25 22:13 妖灵梦 阅读(27) 评论(0) 推荐(0)
2023 一模总结
摘要： 2023-2024 初三一模 初三上 感觉没有想象中的那么可怕，感觉还可以忍受。身边人都很卷：有的人，笔记做了一页又一页；有的人，能够在学校里做完所有作业；有的人，课后做了很多卷子；有的人，周末上很多课；有的人，拿着问题去办公室问老师。他们来来去去的身影让我不得不动起来，学起来。 考前1月 学校布置 阅读全文
posted @ 2024-01-25 22:10 妖灵梦 阅读(934) 评论(0) 推荐(0)