摘要：
开坑。 set 和 map 常数都很大，很阴人。我们在使用 map<pii, int> 时可能会超时。如果某一个关键字的分布很小（比如第一个关键字是 $1 \sim n$，第二个关键字只有几个存在）不妨开一个 vector< pii > [n]，存 pair(第二关键字，值)。（$2022.10.2 阅读全文
摘要：
WC2013课件。 线段树：有一列元素 $a_1, a_2,..., a_n \in S$，$S$ 上有二元运算 $+$ 满足结合律，且对于任意 $a,b \in S$ 都有 $a+b \in S$，且 $+$ 可以高效完成，如 $O(1)$。那么线段树支持单点修改，支持给定 $l,r$，回答 $a 阅读全文