摘要: 是一道简单的CDQ分治,等做够一些以后会做一个CDQ的专题。 对于时间和x建立确定两维加上y是三维偏序,学习了一个time标记,如果这次time不同的话就不进行操作,这样的话可以省去一般的时间。 代码 By:大奕哥 阅读全文
posted @ 2017-12-17 20:47 大奕哥&VANE 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 线段树+并查集,对于每个操作我们只需要维护他在自己子树中的最值和在整个树里的最值,类似于线段树动态开点。 阅读全文
posted @ 2017-12-17 08:16 大奕哥&VANE 阅读(256) 评论(0) 推荐(0) 编辑