随笔分类 -  C++信息竞赛

学习C++
摘要:### 在学完数组后常会遇见这样的题如[B3612【深进1.例1】求区间和](https://www.luogu.com.cn/problem/B3612): 有n个数,$ a1,a2,a3.....an(ai using namespace std; int a[9]={0,1,2,3,4,5,6 阅读全文
posted @ 2023-07-23 09:46 To_Carpe_Diem 阅读(29) 评论(0) 推荐(0) 编辑
摘要:## 差分是前缀和的逆运算 一维数组 diff[i] 记录了 a[i]a[i1] 对于区间[l,r]同时加w Diff[1]+=w ![差分](https://cdn.luogu.com.cn/upload/image_hosting/ad6o5mlq.png) ## 看一道 阅读全文
posted @ 2023-07-23 09:45 To_Carpe_Diem 阅读(46) 评论(0) 推荐(0) 编辑
摘要:### 二分n个数找k是第几个(k有多个,输出第一个,如果不存在输出-1): 如数列:2 7 9 1 3 5 6 2 3 二分要**保证**: - 有序(若无序先排序),满足单调性 - 数列单调不降 Sort后:1 2 2 3 3 5 $6 阅读全文
posted @ 2023-07-23 09:43 To_Carpe_Diem 阅读(11) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示