2014年9月25日
hlgChocolate Auction【并查集】
摘要： 大意：给你一个区间大小为100000000 然后每次查询一个区间之内有多少值未被标记并且把该区间之内的所有的未被标记的全部标记查询次数为100000分析：这个题给我的第一感觉就是线段树但是线段树10^7的话开不下啊然后并查集再一次发挥了它无穷大的力量我们对于每个查询的区间把其中所有的值都指向他能指向... 阅读全文
posted @ 2014-09-25 21:05 悠悠我心。 阅读(177) 评论(0) 推荐(0) 编辑