2018年8月13日
关于dijkstra
摘要： dijkstra是一个可以用来求单源最短路问题的一个算法。 dijkstra自我感觉还是挺好用的，当点数少边数多的时候可以用n^2... 阅读全文
posted @ 2018-08-13 22:35 lahlah 阅读(40) 评论(0) 推荐(0)
浅谈标记永久化
摘要： 一般我们写线段树等数据结构的时候都会写需要下防的标记，虽然不是很复杂，但是在面对持久化数据结构或树套树的时候，我们就需要一个技巧，就... 阅读全文
posted @ 2018-08-13 11:16 lahlah 阅读(128) 评论(0) 推荐(0)