摘要: 起初我打算在subline text安装几个好用的插件方便刷题使用,可是在package control上找不到该插件,但是在https://packagecontrol.io/packages/这个插件是存在的,无奈之下重装package control问题依旧存在,于是只能从本地下载导入,但是效 阅读全文
posted @ 2024-01-17 20:57 LongDz 阅读(49) 评论(0) 推荐(0)
摘要: ## 快速排序模板 ```cpp void quick_sort(int a[],int l,int r) { if(l>=r)return; int i = l - 1 , j = r + 1; x = q[l+r>>1]; while(i x); if(i =r)return; int i = 阅读全文
posted @ 2023-07-30 18:09 LongDz 阅读(49) 评论(0) 推荐(0)
摘要: ## 应用 区间的修改(对区间内所有元素做相同的修改)和询问 ## 时间复杂度 修改一次区间O(1) ## 一维差分 D[i]为差分数组,递推公式为**a[i]=a[i-1]+D[i]** 区间修改需要**D[L]+=n,D[R+1]-=n**; ## 二维差分 递推公式为`a[i][j]=D[i] 阅读全文
posted @ 2023-07-28 17:29 LongDz 阅读(68) 评论(0) 推荐(0)