不忘初心
时刻前行

标签 OI-树链剖分 下的文章

树链剖分的思想

树链剖分是一种思想,而不是一种具体的实现方式

当要维护树上的某些信息时,将树剖成若干条链,再利用区间数据结构去进行维护,可以极大的降低维护难度,提高维护效率,而这个思想就是树链剖分

READ MORE

© 2019 - 2019 bwt's blog.
...... visits · ...... visitors