2024年7月28日
2024暑假总结2
摘要： 7.22——数据结构 上课+做题 首先讲的是树剖。树剖核心就是根据树的一些特征（如深度、最大子树），将一棵树拆分成 \(\log{n}\) 个连续的树链，使得树上问题转化为线性问题，最后再用数据结构维护区间或是直接 dp 之类。由于我之前就比较熟悉树剖、还写过一些题，所以听得非常轻松，但是水平还未达 阅读全文
posted @ 2024-07-28 12:11 Lyrella 阅读(48) 评论(0) 推荐(0)