随笔分类 - 链表
摘要:"题目链接" 离线用链表维护,先按权值排序,建立链表,记录每一天在链表的位置,然后按天数从大到小查询,查询完删除
阅读全文
摘要:"题目链接" 维护一个链表,以及当前位置、head、tail的指针,模拟就行了 cpp include include include using namespace std; char s[100010]; int cnt,head,tail,pos; struct Data{ char c; i
阅读全文
摘要:单源最短路(dijkstra算法及堆优化) 弱化版题目链接 n^2 dijkstra模板 毒瘤标准版 题目链接:https://www.luogu.org/problemnew/show/P4779 直到做了这个题才发现我之前写的堆优化dijkstra一直是错的。。 这个堆优化其实很容易理解,将枚举
阅读全文