随笔分类 - 总结
摘要:ST算法是一种高效的计算区间最值的方法。 他的思想是将询问区间分解成两个最长的二次幂的长度的区间并集的形式。 所以与线段树不同,这种区间分解其实存在相交的分解。 因此ST算法能维护的只是一些简单的信息,比如区间最值或者区间gcd问题 ST算法的优势: 实现简单(qwq为什么我觉得线段树更好理解) 效
阅读全文
摘要:某谷模板 https://www.luogu.org/problemnew/show/P4549 百度词条 https://baike.baidu.com/item/%E8%A3%B4%E8%9C%80%E5%AE%9A%E7%90%86 推荐博客 http://www.cnblogs.com/ai
阅读全文
摘要:一:Fibonacci 数列 二:汉诺塔问题 三:平面分割问题 四:Catalan数 五:第一类stirling 六:第二类stirling
阅读全文

浙公网安备 33010602011771号