容斥

二项式反演学习笔记万字长文！这里有我的一些思考和领会，网络上的教程都太潦草了。并且我发现了新的反演公式！二项式反演用于转化两个具有特殊关系的函数 \(f\) 和 \(g\)，从而方便求解问题。一般来说，直接计算恰好满足 \(n\) 个限制的答案不好求，但是可以计算出“至少” / “至多”满足 \(n\) 个限制的答案，运用二项式反演，就能求出“恰好”满足 \(n\) 个限制的答案。

天黑之后才拥有光彩

蓝桥杯 1223 第 2 场小白入门赛ps: 2 ≤ n ≤ 1 0 10 2\le n \le10^{10} 2≤n≤1010ps：要用懒标记，其实和一般线段树下放懒标记没太大区别，第一次接触可能需要自己体会一下。

排列与置换换+容斥+多项式生成函数启发式合并：[Gym-103446B]https://vjudge.net/contest/591700#problem/G看到排列，先考虑置换换，题意转化为置换环相邻的不能再最终序列上相邻