摘要： Lucas定理是用于处理组合数取模的定理，通常用于解决阶乘无法解决的问题。 本质上来说，卢卡斯定理是一类处理当组合数 \(C_{n}^{m} \mod p\) 中 \(n,m,p\) 皆为 \(10^5\) 范围内的数时求解答案的方法。 当 \(n,m,p\) 较小的时候可以考虑使用杨辉三角递推得到 阅读全文

摘要： 区间最值的求法通常被称为RMQ问题。 解决这类问题的方法有很多，本文主要介绍几种简单易懂且容易实现的方法。 本文分别以 P1816 忠诚 和 P3865【模板】ST表 为例解释区间最大值/最小值的求法。 ###一 朴素算法 也就是常说的枚举，枚举每个区间找出最小值/最大值，时间复杂度为 \(O(n 阅读全文