2018年9月15日
【题解】SCOI2006萌萌哒
摘要： 看到这题，首先想到\(n^{2}\)的暴力，就是用并查集暴力合并两个相等的点。但由于这样会导致反复地访问同一个操作，显然是不能够的。于是我们可以联想这题的特殊性质，就是互相连变的点都是一段一段的区间。然后很自然地联想到线段树分解优化，坚定地想了一个半小时还多，然后很自然地挂了。天知道我是怎么把一个暴 阅读全文
posted @ 2018-09-15 22:14 Twilight_Sx 阅读(123) 评论(0) 推荐(0) 编辑