应用情况 线段树非常通用，是基于分治思想的二叉树。区间查询问题一般都可以试试（一般没有没有单点查询的），有单点修改和区间修改。有些问题甚至可以离散化转换成区间问题。（待验证。...
发简信
IP属地：四川
-
线段树应用和实现总结（持续更新）
-
拓展欧几里得、同余、逆元复习指南
接下来的讨论均在整数集合内。这篇博客暂时不包括费马小定理的解释。记号：指的最大公因数。 拓展欧几里得 拓展欧几里得可解出一对满足不定方程。算法正确性证明：对的递归过程运用数学...
-
动态规划 DP beta版
to update，还没有排版，lyd的这个部分还没看完 适用范围a) 很多意想不到的问题可以用动态规划做b) usu子问题重叠导致了解题的高效。c) 最优解，方案数，...