摘要: prim 又双叒叕看学长的模板写的 顺便重新感性理解优先队列 P3366 【模板】最小生成树 加一个cnt来记录加了多少个点 最后不足n个则表明没有连通 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #include<cstr 阅读全文
posted @ 2019-05-26 17:27 委屈的咸鱼鱼鱼鱼 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 双倍的快乐 P2023 [AHOI2009]维护序列 P3373 【模板】线段树 2 看学长的模板然后改了一下 要注意每次询问时pushdown 然后就是这道题要注意开longlong 从学长那里学来的*1ll好像对我并没有什么用QAQ 1 #include<cstdio> 2 #include<i 阅读全文
posted @ 2019-05-26 15:07 委屈的咸鱼鱼鱼鱼 阅读(145) 评论(0) 推荐(0) 编辑