摘要：
求卡特兰数 (其实就是组合数) 大组合数且模数非素数，无法求逆元 高精组合数，如果你不想打高精除的话（没人想打） 方法： 1 以求高精组合数为例 一般地，对于$n m \leq 10^6$ 可以打素数表，然后在mark i*prime[j]时附上标记prime[j] 其实就是i*prime[j] 的 阅读全文
摘要：
set set<T> s; 红黑树实现，自带$O(logn)$复杂度 没有重复元素，可用于去重。 对于区间sort且区间小范围平移的题，可优化暴力$O(nlogn)$整区间sort -> $O(logn)$单点修改set s.insert(val) s.erase(val) s.lower_boun 阅读全文