2018年12月19日
带修改莫队浅谈
摘要： 二逼平衡树写得我兹娃乱叫之时，学习了清流的算法——莫队。这次是莫队的进阶版本，资瓷单点修改操作。 原来需要的是两个关键字，而现在多了一维时间。 第一个关键字L表示查询左端点l所在的块的编号，第二个关键字R表示查询右端点r所在块的编号(并不是右端点的值了,因为还有第三维)，第三个关键字为时间t。 在这 阅读全文
posted @ 2018-12-19 13:02 342 阅读(217) 评论(0) 推荐(3) 编辑