2017年8月28日
[HNOI2012]永无乡
摘要： 思路：对于每一个点，建立一棵权值线段树，然后用并查集维护图的连通性，同时合并线段树维护每个连通块的权值。由于一些奇怪的原因，这道题代码从头到尾总共打了3遍。交到洛谷上发现是MLE，原因是数组开小了。然后交到别的OJ上，发现在BZOJ是RE，在CodeVS上是TLE。然后加了读优两边都AC了。 阅读全文
posted @ 2017-08-28 18:42 skylee03 阅读(106) 评论(0) 推荐(0) 编辑