12 2023 档案

二分——acwing算法基础课笔记

摘要：个人笔记，欢迎补充、指正。此次完全以个人理解来写。整数二分整数二分有两种，分别是找左边界和找右边界。寻找符合要求的左边界：绿色点 int bsearch_1(int l, int r) { while (l < r) { int mid = l + r >> 1;//对应下界，最左 if ( 阅读全文

posted @ 2023-12-08 20:07 zerocloud01 阅读(49) 评论(0) 推荐(0) 编辑

前缀和/差分——acwing算法基础课笔记

摘要：个人笔记，欢迎补充，指正。一维前缀和对于数组： a[1],a[2],a[3]...a[n]; 其前缀和数组为 s[i] = a[1] + a[2] + ... + a[i]; 下标必须从1开始求前缀和 1 for(int i=1;i<=n;++i) 2 s[i] = s[i-1] + a[i] 阅读全文

posted @ 2023-12-03 15:51 zerocloud01 阅读(29) 评论(0) 推荐(1) 编辑