2018年5月14日
3237: [Ahoi2013]连通图 线段树分治
摘要： 题解： cf765f cf671e bzoj4184 bzoj4552 线段树分治裸题 还是介绍一下线段树分治 这个东西其实挺简单但也挺有用的 可以把删除+插入操作变成只有插入（倒着就是删除） 像这一道题，我们对时间点建立线段树 对一段区间共同有的元素依次加入到线段树中（开个队列维护一下） 发现这样 阅读全文
posted @ 2018-05-14 22:55 尹吴潇 阅读(734) 评论(0) 推荐(0) 编辑