JPGOJCZX

摘要： 重链剖分 长链剖分 毛毛虫剖分 阅读全文

摘要： 可持久化基本概念 我们生活中经常会遇到这样的场景（也可能是出题人故意刁钻你），那就是我么需要访问一个历史版本的数据状态（比如 Ctrl z、开机还原、自动保存等），此时如果两个连续的历史版本之间差距比较小，且历史版本之间的差距比较好存储，那么我们可以考虑可持久化。 我们现在来打个比方，以此来解释可持 阅读全文

摘要： 线段树最重要的操作就是 pushup 和 pushdown，对于一类问题，光凭当前节点的信息无法合并，需要用到它的子节点的信息才能合并，这就是线段树单侧递归问题，时间复杂度一般是 \(O(n \log^2 n)\)。 打个比方，比如一条河流被污染了，但是仅在这条河岸找不到污染源，于是只能看这条河是由 阅读全文

摘要： 空间基本概念 \(B\) 维正交范围：在一个 \(B\) 维直角坐标系下，第 \(i\) 维坐标在一个整数范围 \([li,ri]\) 间，内部的点集。 一般 \(1\) 维正交范围简称区间，\(2\) 维正交范围简称矩形，\(3\) 维正交范围简称长方体。 \(\text{2B - Side}\) 阅读全文

摘要： 并构造 笛卡尔积构造 Sequence 构造 multiset 构造 Powerset 构造 Cycle 构造 带限制构造 阅读全文

摘要： 多项式多点求值 多项式快速差值 分治 FFT 多项式平移 连续点值平移 等差数列点值平移 快速阶乘算法 阅读全文

该文被密码保护。 阅读全文

摘要： 考 XK 出的数学小测，0 + 0 + 48 + 0 + 0 = 48 / 500，8 / 9，今天打暴力可以得 300 分，可我一直在想第 3 题，但居然没有发现可以用 Lucas 定理 阅读全文

摘要： 依然没有看到要打比赛，睡的是真的死啊 阅读全文

摘要： vp 了一场 Codeforces，可是我完全不知道今天要测试，起床时比赛早就结束了 阅读全文