摘要：
题目链接 通过这道题，了解了标记永久化的思想，也加深了对线段树的理解~ 另外，这道题也是可以将原数组转化成差分数组做 点击查看代码 #include <bits/stdc++.h> using namespace std; long long a[100005]; struct t1 { long 阅读全文
摘要：
题目链接 【调试程序】转移的时候要用原始值转移，复制一份数组或者从大到小枚举 点击查看代码 #include <bits/stdc++.h> using namespace std; int r[2000005]; int s[2000005]; int d[5005],f[5005],g[5005 阅读全文
摘要：
题目链接 沉睡的记忆轻轻将你唤醒。记得三年前的五一，正是关于卡特兰数的折线法证明，兼容【数形结合】和【正难则反】的思想，刷新了你对OI的认知 将卡牌的匹配关系视为括号序列，也与【前缀和非负】的感受相关。而合法的括号序列数又可以用卡特兰数来刻画。\(Cat_{n}=\frac{C^{n}_{2n}}{ 阅读全文