夜间模式暗黑模式
字体
阴影
滤镜
圆角

月份:2017年3月

篇文章

可持久化线段树
学习了一发早就应该会的可持久化线段树。 可持久化的概念就是可以访问这个数据结构每一个时间点的信息。 线段树的可持久化就是每个修改都单独新建\(logN\)个节点,这样可以在时间复杂度不变,空间复杂度多乘一个\(logN\)的代价下,维护所有的信息。 (更多…)