![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++数据结构
文章平均质量分 88
YJH20200901
这个作者很懒,什么都没留下…
展开
-
2021-07-21 欧几里得(gcd)&& 扩展欧几里得(exgcd)
欧几里得(gcd)&& 扩展欧几里得(exgcd) 一.欧几里得(gcd) 1. 简介 欧几里得大家应该不陌生,就是求最大公约数的那个。 2. 实现 可以用辗转相除法: gcd(a,b)=gcd(b,a%b) \gcd(a,b)=\gcd(b,a\%b) gcd(a,b)=gcd(b,a%b) 当 b = 0 时,返回 a 的值。 3. 具体代码 int gcd ( int a , int b ) { if ( b == 0 ) return a ; el原创 2021-07-21 11:42:45 · 147 阅读 · 0 评论 -
2021-07-13 线段树 专题
文章目录线段树 专题一.关于线段树0.说在前面1.例题2.认识线段树3.建立线段树4.查询线段树5.线段树区间修改(1)朴素算法(2)懒惰标志二.后记 线段树 专题 一.关于线段树 0.说在前面 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN)。 1.例题 【模板】线段树 1 2.认识线段树 线段树,顾名思义,就是将一个大的区间划分成原创 2021-07-13 10:44:19 · 151 阅读 · 0 评论