摘要： \[\Large\text{Gaussian Elimination} \] 数学上，高斯消元法（或译：高斯消去法），是线性代数规划中的一个算法，可用来为线性方程组求解。 ——百度百科 说实话，我不相信这是高斯发明的。感觉像是个小学生都学过的加减消元法。 它的时间复杂度与方程个数、未知数个数有关，一 阅读全文

摘要： 单队+斜率 一、单队 原理：在动态规划问题中，要求区间最值，便可以维护一个单调队列，使得时间复杂度降低。 单调队列模板： int tt=1,hh=1; q[1]=a[1]; for(int i=1;i<=n;i++) { while(hh<=tt&&dp[q[tt]]>=dp[i-1])tt--;/ 阅读全文

摘要： 2024.2.6 【寒假集训】20240206测试 T1 珠子 看来是关于双指针的神秘东西。 T2 数组 这个题，我没考虑到的是要保留全部的 \(x,y\) 操作信息，以及上一次 \(A\) 操作的时间等等。 代码（参考 lcy）： #include<bits/stdc++.h> #define i 阅读全文

摘要： 树链剖分，计算机术语，指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结构（树状数组、BST、SPLAY、线段树等）来维护每一条链。 ——百度百科 重链剖分 概念 1 重儿子 一个父节点的所有儿子中，子树节点最大（\(siz\) 最大）的节点。 阅读全文