摘要: "题目链接" 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 阅读(138) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 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 阅读(256) 评论(0) 推荐(0) 编辑