摘要：\(\text{Part 1.}\) 笛卡尔树是什么和其构建方法 笛卡尔树是一个二叉树，对于这棵树上的每一个节点，其都有两个值 \((k,w)\)，其中 \(k\) 满足二叉搜索树的性质，\(w\) 满足堆的性质。如果所有的 \(k\) 和所有的 \(w\) 均不相同，那么笛卡尔树就是唯一的。 下面 阅读全文

摘要：学生听了 \(\infty\) 道拉格朗日插值的题，于是来学学。 设第 \(i\) 个点 \(P_i(x_i,y_i)\) 在 \(x\) 轴上的投影为 \(P^{\prime}_i(x_i,0)\)。 那么考虑构造一个函数 \(f_x(i)\) 经过点 \(\begin{cases} P_i(x_ 阅读全文

摘要：\(\text{Part0.}\) 前置知识 对于一个 \(1\sim n\) 的排列 \(\sigma\)，我们定义 \(\tau(\sigma)\) 为这个排列的逆序对个数。若 \(\tau(\sigma)\) 为奇数，则 \(\sigma\) 为奇排列，否则为偶排列。 对于一个 \(n \ti 阅读全文

摘要：7.8 上午模拟赛。 看 A(AT_abc154_d)，发现其实直接枚举每一个数就行了。唐唐唐，10min 就过大样例了。 看 B(CF761F)。先想了一个假的做法（不一定是假的，主要是应为我忘了二维BIT了/ll）。然后发现这题很二位数点啊，然后发现可以将点分为两类，感觉有点对。但是想到这里已经 阅读全文