2019年5月4日
dijkstra之zkw线段树优化
摘要： 其实特别好理解，我们只要写一个数据结构（线段树）支持一下操作： 1.插入一个数$x$。 2.查询当前数据结构中最小的数的插入编号。 3.删除插入编号为$x$的数。 第一眼看成可持久化了 其实就是一个单点修改，区间（全局）查询的线段树。 zkw线段树在普通线段树的基础上进行了优化（卡常神器）。 我们记 阅读全文
posted @ 2019-05-04 22:34 mrclr 阅读(502) 评论(0) 推荐(0) 编辑