随笔分类 - acwing
冲！多多学习！
摘要：y总说做双指针先把暴力循环写出来再看能不能进行优化 这个习题课我听得好像有点明白 先上题： 给定两个升序排序的有序数组 AA 和 BB，以及一个目标值 xx。 数组下标从 00 开始。 请你求出满足 A[i]+B[j]=xA[i]+B[j]=x 的数对 (i,j)(i,j)。 数据保证有唯一解。 输
阅读全文
摘要：双指针算法是将双层嵌套的暴力做法优化到O（n）， for(int i=0,j=0;i<n;i++)//双指针板子 { while(j<n&&check(ij)) //根据题目的具体逻辑来 } 原来的模板是for的双重嵌套： for(int i=0;i<n;i++) { for(int j=0;j<n
阅读全文
摘要：假定有一个无限长的数轴，数轴上每个坐标上的数都是 00。 现在，我们首先进行 nn 次操作，每次操作将某一位置 xx 上的数加 cc。 接下来，进行 mm 次询问，每个询问包含两个整数 ll 和 rr，你需要求出在区间 [l,r][l,r] 之间的所有数的和。 输入格式 第一行包含两个整数 nn 和
阅读全文
