随笔分类 - 线段树分治

12.17模拟赛

摘要：T1咕了线段树分治+李超树维护斜率优化正常的斜率优化将f[i]定为b在这里我们将f[i]定位y就可以用李超树来维护了。 1 #include<iostream> 2 #include<cstring> 3 #include<cstdlib> 4 #include<cstdio> 5 #inclu 阅读全文

posted @ 2018-12-18 14:00 wls001 阅读(214) 评论(0) 推荐(0) 编辑

[BZOJ4025] 二分图 LCT/(线段树分治+并查集)

摘要：4025: 二分图 Description 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间阅读全文

posted @ 2018-11-29 13:19 wls001 阅读(227) 评论(0) 推荐(0) 编辑