模线性方程组与中国剩余定理
这篇文章会比较杂乱,因为好多内容都被我搞到一块来了…先写一个内容摘要可供参考:
- 利用扩展欧几里得算法(exgcd)求解二元一次不定方程
- 利用exgcd求解单变元模线性方程
- 利用中国剩余定理(CRT)与扩展中国剩余定理(exCRT)求解单变元模线性方程组
……
这篇文章会比较杂乱,因为好多内容都被我搞到一块来了…先写一个内容摘要可供参考:
树链剖分是一种针对树上问题的很优秀的处理想法。准确的说,它就是一种把“树”映射成“链”的想法。而对于“链”,我们能进行很多处理,诸如挂上线段树,维护前缀和之类。通过这些优秀的数据结构,我们就可以很好的解决有关树上路径的诸多问题……
二维线段树(线段树套线段树)……
矩阵面积并问题:扫描线法+线段覆盖……
Update your browser to view this website correctly.&npsb;Update my browser now