摘要：
```cpp / 动态求逆序对，可以树套树来写， 将交换操作理解成插入和删除比较好理解， 里层是个区间求和的线段树就好了 或者叫 带修主席树？ / include include include include include define ll long long define M 23000 d 阅读全文
摘要：
题目 现在一圈n个花坛， 每次随机往一个花盆里种花， 一个花盆可以种多颗花， 假如一个花盆两边的花盆都有花， 那么他也将被种上花 问期望种满所有花盆要种几次 首先定义f(i)为放置了i个物品后完全覆盖的概率， 可以发现 $$f[i] = \frac{C_i^{n i}}{C_{n 1}^{i 1}} 阅读全文
摘要：
```cpp / 首先通过SAM求出每个串本质不同的子串 然后发现转移不好处理整体的本质不同 形如串A可能状态有a,b,ab,空，串B可能状态有b，空两种， 那么我们需要处理ab + 空 和 a + b的情况 为了避免这种情况，我们强行假定 假若A的某个状态x存在字符b的trans， 那么他就不能从 阅读全文
摘要：
```cpp / 水题， 根据性质做就行， nq不会对答案产生贡献， 那么只算p的贡献就好了 / include include include include include include define ll long long define M 200020 define mmp make_p 阅读全文