2017年6月2日
[HNOI2005]狡猾的商人
摘要： OJ题号：BZOJ1202、洛谷2294 思路：加权并查集。 每次将给出的区间[x-1,y]对应的v与w[y]-w[x]比较，如果与已知条件冲突则为假账单。如果条件未知加入并查集中，并维护一个类似于前缀和的东西w，对于每个联通块，w[i]表示从anc[i]到i的账目。 阅读全文
posted @ 2017-06-02 20:58 skylee03 阅读(117) 评论(0) 推荐(0) 编辑