摘要：
## 题意 给定一个$1\sim N$的排列，在这个排列中选出两段互不重叠的区间，求使选出的元素排序后构成公差为1的等差数列的方案数。选出的两段区间中元素构成的集合相同时视为同一种方案。$1\le N\le 3\times 10^5$。 [传送门](https://www.luogu.com.cn/ 阅读全文
摘要：
 参考：https://www.cnblogs.com/alex-wei/p/Number_Theory.html 阅读全文
摘要：
# 拉格朗日插值 首先一个定理： > $n$ 个点（横坐标不同）唯一确定一个最高 $n-1$ 次的多项式。 那么, $n$ 个点的点值 $(x_i,y_i)$ 可以唯一确定一个 $n−1$ 次多项式(为了叙述方便，本文中所有“ $k$ 次多项式”“ $k$ 次函数”的最高次项系数可以为 0）。 拉格 阅读全文
摘要：
# 1.算法介绍 差分约束系统 是一种特殊的 $N$ 元一次不等式组，它包含 $N$ 个变量 $X_1 \sim X_N$ 以及 $M$ 个约束条件，每个约束条件是由两个其中的变量做差构成的，形如 $X_i - X_j \le c_k$，其中 $1 \le i,j \le N, 1 \le k \l 阅读全文