
左偏树
poursoul
这个作者很懒,什么都没留下…
展开
-
【HDU】5960 Subsequence 【可持久化左偏树维护K短路】
题目链接:Subsequence吐槽,先是对着定义yy了可持久化二项堆,然后发现不好搞这个k短路,然后找了左偏树的定义,对着yy了20分钟写出了可持久化左偏树,然后过了poj2449后就1A了这个题。#include <stdio.h>#include <vector>#include <queue>#include <algorithm>using namespace std ;typed原创 2016-10-31 15:56:36 · 2807 阅读 · 0 评论 -
【POJ】2449 Remmarguts' Date【k短路】
题目链接:Remmarguts’ Datek短路模板题,用这题验证了我可持久化左偏树的正确性。#include <stdio.h>#include <vector>#include <queue>#include <algorithm>using namespace std ;typedef long long LL ;typedef pair < int , int > pii ;ty原创 2016-10-31 15:59:36 · 900 阅读 · 0 评论