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