2018年3月18日
bzoj4448: [Scoi2015]情报传递
摘要： 一眼上去，嗯，这题主席树，码量太大了周末再做。 今天，诶好像还要树剖？ 对于每一条重链，用主席树维护，主席树建立权值线段树，求区间的值的个数。 发现是在线修改（冒汗我忘了主席树怎么这样搞） 然后Rose说离线就可以了。（机智） 然后飞快的码，调了调数据。结果第一次T掉了，要数据，调不出来，被肉丝和星 阅读全文
posted @ 2018-03-18 16:27 AKCqhzdy 阅读(191) 评论(0) 推荐(0) 编辑