2018年8月27日
图论-树上启发式合并(DSU On Tree)
摘要： Disjoint Set Union On Tree ，似乎是来自 Codeforces 的一种新操作，似乎被叫做“树上启发式合并”。 在 不带修改的有根树子树信息统计 问题中，似乎树上莫队和这个 DSU On Tree 是两类常规操作。 先对树按轻重链剖分。对于每个节点，先计算轻儿子为根的子树信息 阅读全文
posted @ 2018-08-27 19:07 derchg 阅读(647) 评论(0) 推荐(0) 编辑
比赛-h47学长的训练赛 (27 Aug, 2018)
摘要： A. 阅读全文
posted @ 2018-08-27 18:49 derchg 阅读(103) 评论(0) 推荐(0) 编辑