2018年9月5日
P1438 无聊的数列 (线段树)
摘要： "题目链接" Solution 直接维护一个差分的线段树就好了. 其中线段树的节点代表 $r$ 比 $l$ 多多少. Code cpp include define ll long long define mid (l+r)/2 using namespace std; const int maxn 阅读全文
posted @ 2018-09-05 15:47 Kevin_naticl 阅读(146) 评论(0) 推荐(0)
[SCOI2005]繁忙的都市 (最小生成树)
摘要： "题目链接" Solution 裸的最小生成树. Code cpp include using namespace std; const int maxn=500008; struct sj{int to,fr,w;}a[maxn]; bool cmp(sj x,sj y) {return x.w' 阅读全文
posted @ 2018-09-05 10:55 Kevin_naticl 阅读(274) 评论(0) 推荐(0)