tommyjin

摘要： 使用场景： 求 \(ax+by=c\) 的一个特解。 求 \(ax \equiv b \ (\text{mod} \ m)\) 的一个特解。 这两个实际上是一个问题。 公式推导 首先解决 \(ax+by=gcd(a,b)\) 的特解。 引入两个方程，我们通过 \(x_2,y_2\) 求 \(x_1, 阅读全文

摘要： 1. 基本概念 线段树（Segment Tree）：用于高效的区间查询和更新。 可持久化：每次对数据结构的修改（如添加、删除或更新）都会创建一个新版本，该版本与之前的版本共享大部分结构。 2. 概述 可持久化线段树最大的特点是：可以访问历史版本。例如，我对线段树进行了1000次修改操作，突然问你第2 阅读全文