摘要：
例题：询问 $n$ 个数中无修改的区间不同数个数，不带修改（SPOJ的一道题）。 方法1：直接删 我们尝试头铁地开正常的下标主席树！ 依次插入 $n$ 个数，插入第 $i$ 个数时，我们只要在把第 $i$ 个版本的主席树的第 $i$ 位 $+1$ 就可以了，表示多出一个数。 但前面与它相同的数怎么处 阅读全文
摘要：
先看一道虚树普及题：给你一棵 $n$ 个点的树，$m$ 次询问，每次询问给你 $k$ 个关键点，求把这些点都连起来的路径并的最短长度。$1\le n,m\le 100000,\space 1\le \sum_{k} \le 100000$。 阅读全文
摘要：
太蠢了……$noip$ 后第一次模拟赛竟然是这样的……完全就是打击自信 / 降智…… 1. 假面 一道神仙概率 $dp$！第一次写…… 拿到题就发现血量 $m_i$ 的上限只有 $100$！ 然后 $0$ 操作就可以用 $rate(i,j)$ 动态维护第 $i$ 个人血量为 $j$ 的概率啦。 $1 阅读全文