zqh

摘要： 听说有人不会树链剖分？ 前置芝士 线段树 树状数组 Splay FHQ-Treap 以上五种任意一种即可，这里主要讲线段树做法。 引入 树链剖分（Tree Line Pow Divide），一种解决树上快速路径修改查询问题的算法，一般指 重链剖分（Heavy Path Decomposition）。 阅读全文

摘要： 引入 顾名思义， \(\texttt{bitset}\) 是用 \(\texttt{bit}\) 组成的 \(\texttt{set}\); 区别于普通的 \(\texttt{bool []}\) 或 \(\texttt{vector<bool>}\)，\(\texttt{bitset}\) 的每一 阅读全文