摘要: 用来做动态图问题。 维护一棵删除时间最晚的生成树,这样好处是加入一条非树边时可以直接判断加还是不加,没有现在不加入而之后再加入的情况。要是我比你先被删,那我就完全没必要加。否则你现在就可以被删除掉。 阅读全文
posted @ 2018-12-30 17:53 Utoрia 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 看了Suma,觉得懂了85%以上。 两个月可以学这么多。方法是不懂的就学就行了。 最近学了:字符串,网络流,线段树,斯特林反演,多项式与生成函数,一些数论等。 阅读全文
posted @ 2018-12-30 17:44 Utoрia 阅读(233) 评论(0) 推荐(0) 编辑