2019年3月12日

cf round546 cde

摘要： 第一题会卡一下同时用set和cin。。 其他的注意下矩阵对角线下标的应用即可 e也太难了。。留个坑吧 补坑。。区间覆盖线段树调了半天，最后发现有个地方没写long long ...气死我了. 所以总结一下，，区间覆盖和区间更新的pushdown还是有点差距的，，还有本题的lazy初始值要设为INF 阅读全文

posted @ 2019-03-12 21:58 zsben 阅读(94) 评论(0) 推荐(0) 编辑

Imperial roads 非严格次小生成树

摘要： cf测评姬比uva快了五倍。。。 阅读全文

posted @ 2019-03-12 13:51 zsben 阅读(223) 评论(0) 推荐(0) 编辑

bzoj1977次小生成树（重要）

摘要： #include #include #include #include #include #define Maxn 300010 #define maxn 300005 using namespace std; #define ll long long struct edge{ int to,w,nxt; }edge[Maxn]; int head[Maxn/3],tot; void a... 阅读全文

posted @ 2019-03-12 09:06 zsben 阅读(122) 评论(0) 推荐(0) 编辑

导航