2017年12月21日
BZOJ 4025: 二分图
摘要： 又是一道整体二分的题目，对于每段时间进行操作，判奇环，如果两个点已经联在一起并且是个奇环那么就不是二分图，不同于之前的树状数组，我们要对并查集进行清空操作，因此我们采用按秩合并，将小的合并到大的上面，这样复杂度就变为了O（NlogN） 阅读全文
posted @ 2017-12-21 20:56 大奕哥&VANE 阅读(207) 评论(0) 推荐(0) 编辑
BZOJ3262 陌上花开
摘要： 好文艺的题目。 自己犯的**错误不想再提了，特别注意这题要求三个都相等时也计入统计，所以就特别处理一下。 裸的三位偏序，CDQ+树状数组 By：大奕哥 阅读全文
posted @ 2017-12-21 17:54 大奕哥&VANE 阅读(182) 评论(0) 推荐(0) 编辑