随笔分类 - 模板
算法模板
发表于 2022-03-10 14:24阅读次数：81评论次数：0
摘要：一、概述 通常关于二分模板有两套模板，以如下数据为例: 9 5 1 3 4 5 5 5 7 9 10 当我们从队列查找5的位置 左边界：查找index=3 右边界：查找index=5 二分查找为什么总是写错？哔哩哔哩_bilibili 具体步骤: 我们将一个有序数列看做红蓝两部分，前面是红，后面是蓝
阅读全文 »
发表于 2022-01-30 14:48阅读次数：57评论次数：0
摘要：一、code 初始化 int fa[N]; void init(int n){ for(int i=0;i<n;i++){ fa[i]=i; } } 查询 注:上溯到根父亲节点 int find(int now){ if(fa[now]==now){ return now; }else{ retur
阅读全文 »
