2015年3月24日
【并查集】bzoj2054 疯狂的馒头
摘要： 因为只有最后被染上的颜色会造成影响，所以倒着处理，用并查集维护已经染色的区间的右端点，即fa[i]为i所在的已染色区间的右端点，这样可以保证O(n)的复杂度。#include#includeusing namespace std;#define N 1000001inline void P(int ... 阅读全文
posted @ 2015-03-24 20:11 AutSky_JadeK 阅读(209) 评论(0) 推荐(0)
TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト