基本线段树模板(建树、点/区间修改、查询)
线段树主要用于区间记录信息(如区间和、最大最小值等),首先是建树: 这里以求和为例: 然后是比较简单的单点修改以及区间查询操作: 单点修改: 对应单点修 ...
线段树主要用于区间记录信息(如区间和、最大最小值等),首先是建树: 这里以求和为例: 然后是比较简单的单点修改以及区间查询操作: 单点修改: 对应单点修 ...
gcd(欧几里得算法辗转相除法): gcd ( a , b )= d ; 即 d = gcd ( a , b ) = gcd ( b , a mod b );以此式进行递归即可。 之前一直愚蠢地 ...
首先,二分图又叫二部图,特点是所有点分成两半,每一半内的点之间没有边相连,只有两半之间会有边相连,图内无奇环,当然,单点图或者有单点的图也属于二分图,因此最主要的区分就是图内无奇环了。对于一个图,是否 ...