2023年3月20日

摘要: 二分模板 讲解清晰的博客: [ ] 传送门1 [ ] 传送门2 [ ] 传送门3 // 左区间模板 public static int binarySearch_1(int l, int r, int[] array, int value) { while(l < r) { int mid = l 阅读全文

posted @ 2023-03-20 14:05 Nonur 阅读(12) 评论(0) 推荐(0) 编辑

2022年11月15日

摘要: 并查集 1.普通并查集 功能: 1.(union or Merge)合并两个节点所在的集合 2. (find)查找某个节点所在集合的祖先 3.(connected or Query)判断两个节点是否属于同一个集合 int[] fa; int[] size; int count; int find(i 阅读全文

posted @ 2022-11-15 10:27 Nonur 阅读(17) 评论(0) 推荐(0) 编辑

2022年10月21日

摘要: Test待补充 阅读全文

posted @ 2022-10-21 16:52 Nonur 阅读(6) 评论(0) 推荐(0) 编辑

2021年2月28日

摘要: 简单的a+b java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); while (cin.ha 阅读全文

posted @ 2021-02-28 23:11 Nonur 阅读(37) 评论(0) 推荐(0) 编辑