摘要：
组合计数基础知识点简要整理 排列数 定义 \(P_n^m\) 为 \(n\) 个不同元素选出 \(m\) 个排成一列，可以得到不同的排列的数量： \[ P_n^m = \dfrac{n!}{(n-m)!} = \prod\limits_{i=n-m+1}^n i \] 组合数 定义 \(C_n^m\ 阅读全文
摘要：
Description 给出一棵边带权（\(c\)）的节点数量为 \(n\) 的树，初始树上所有节点都是白色。有两种操作： C x，改变节点 \(x\) 的颜色，即白变黑，黑变白。 A，询问树中最远的两个白色节点的距离，这两个白色节点可以重合(此时距离为 \(0\))。 \(q\) 次操作，输出所有 阅读全文
摘要：
查询算法的流程 如果查询与当前结点的区域无交集，直接跳出。 如果查询将当前结点的区域包含，直接跳出并上传答案。 有交集但不包含，继续递归求解。 K-D Tree 如何划分区域 可以借助下文图片理解。 我们不仅可以将 K-D Tree 理解为一个高维二叉搜索树，通过某一维标准值进行元素的划分。 还可以 阅读全文
摘要：
求解五维偏序 给定 \(n(\le 3\times 10^4)\) 个五元组，对于每个五元组 \((a_i, b_i, c_i, d_i, e_i)\)，求存在多少个 \(1\le j\le n\) 满足 \(a_i > a_j\) 且 \(b_i > b_j\) 且 \(c_i > c_j\) 且 阅读全文
摘要：
Description 给定一颗 \(n\) 个结点的树，每个点有一个点权 \(v\)。点权只可能为 \(0\) 或 \(1\)。 现有一个空数列，每次可以向数列尾部添加一个点 \(i\) 的点权 \(v_i\)，但必须保证此时 \(i\) 没有父结点。添加后将 \(i\) 删除。 这样可以一个长为 阅读全文
摘要：
Description 在一个二维平面上有若干个矩形。定义一个矩形的（或有边在无限远处）区域为符合条件的条件为： 这个区域仅包含一个矩形，且不能使边界穿过任何一个矩形的内部。 这个区域可以用一个水平或竖直的直线分割为两个符合条件的区域。 现给定一个有 \(n\) 个矩形的平面，请你判断整个平面区域是 阅读全文