摘要：
傲娇少女幽香是一个很萌很萌的妹子，而且她非常非常地有爱心，很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。 这不，幻想乡突然发生了地震，所有的道路都崩塌了。现在的首要任务是尽快让幻想乡的交通体系重新建立起来。幻想乡一共有n个地方，那么最快的方法当然是修复n-1条道路将这n个地方都连接起来。 阅读全文
摘要：
对每个询问，单独输出一行，表示sl...sr中权值∈[a,b]的权值的种类数。 阅读全文
摘要：
N=100000,M=1000000 莫队大法也很资瓷啊。对权值分块以牺牲询问复杂度的代价来降低修改复杂度。 不知道为什么O(Msqrt(N))的做法比O(Mlog^2N)的做法快了3倍。。。 阅读全文