2020年2月

CUMCM/MCM/ICM [MCM/ICM2020 Round1]划水
22 02 20
$$day -\infty$$emm不记得是哪一天,思源班子瑜同学发微信邀请我参加美赛担任编程位,于是就这么上了美赛这一艘贼船2333$$day -\infty ++$$啊,由于疫情,美赛好像要分两次进行,每次三道题...
数据结构 [CF600E] Lomsat gelral 树上启发式合并
12 02 20
树上启发式合并qwq,一听就是很高级的算法,其实也不难。这个算法主要也只能应用于:子树统计无修改操作算法实现过程首先进行轻重链剖分,和树剖不同的是,我们每次先dfs轻儿子,暴力统计答案大小,并且暴力删除轻儿子产生的影...