type
status
date
slug
summary
tags
category
icon
password

快速幂

矩阵快速幂

欧几里得求最大公约数

拓展欧几里得

扩展欧几里得算法可以在求得 ， 的最大公约数的同时，找到整数 ，（其中一个可能是负数），使它们满足 。如果 是负数，可以把问题转化成 ，然后令 。

拓扑排序

树状数组

单点修改与区间查询

树状数组区间修改与单点查询

我们用树状数组保存差分即可实现区间修改。
另一个写法是树状数组存相邻个两数之间的差值，在此不做演示。

二维树状数组

二维树状数组差分

由二维差分的知识可知，我们需要维护四个数组。

逆序对

线段树

tire树

Relate Posts
trie树
线段树
树状数组
Squaring
背包问题
拓扑排序
贪心算法trie树
Serendipity
Serendipity
From CCNU
Announcement
type
status
date
slug
summary
tags
category
icon
password
本网站部署于国外服务器，国内访问较慢。多刷新或挂梯子。