摘要：
## 前置知识 * DFN序：对一棵树进行深度优先搜索`DFS`得到的**结点序列**，即深度优先搜索`DFS`的访问顺序。该表述不一定严谨，建议百度 * ST表（Sparse Table，稀疏表） ## 算法概述 > ###引理 1.1 > 在 DFN序 中祖先一定出现后代之前。 **证明：**由 阅读全文
posted @ 2023-08-17 20:38
caiyuyang
阅读(547)
评论(0)
推荐(2)
摘要：
## max-min容斥（极值反演） 即为下式： $$ \begin{equation} \max\{S\}=\sum_{T\subseteq S}(-1)^{|T|+1}\min\{T\} \end{equation} $$ $$ \begin{equation} \min\{S\}=\sum_{ 阅读全文
posted @ 2023-08-23 13:34
caiyuyang
阅读(130)
评论(0)
推荐(0)
摘要：
## 标记永久化： * 要求修改必须顺序无关 * 满足区间贡献独立 * 多标记好像也不适用 * 如果对于指定区间的修改可以在与当前区间仅仅是相交而不是包含的情况下可以直接完成，就不需要`pushup` ```cpp oudhcjd ``` 阅读全文
posted @ 2023-08-16 19:58
caiyuyang
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号