启发式合并

联赛模拟测试17 A. 简单的区间启发式合并

题目描述分析我们要找的是一段区间的和减去该区间的最大值能否被 \(k\) 整除那么对于一段区间，我们可以 […]

CF741D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths 树上启发式合并（DSU ON TREE）

题目描述一棵根为\(1\) 的树，每条边上有一个字符（\(a-v\)共\(22\)种）。一条简单路径被称为 […]

联赛模拟测试10 C. 射手座之日

题目描述分析方法一（线段树）线段树维护的是以当前节点为左端点的区间的贡献而区间的右端点则会从 \(1\ […]

CF600E Lomsat gelral 树上启发式合并

题目描述有一棵 \(n\) 个结点的以 \(1\) 号结点为根的有根树。每个结点都有一个颜色，颜色是以编号 […]

test20180922 打铁的匠

题意分析法一：吉司机线段树这是一个在线的\(O( n + q \cdot \log^2 n)\)做法。 […]

test20180921 量子纠缠

题意问题描述万能的红太阳J 君正在研究量子信息的纠缠。具体来说，J 君有一个初始为空的信息集。她会进行m […]