1.答案记录为数据,并不是在1到n
题目: 日志统计
题目大意:给定N对数,有时间和id,在该时间该id被提到,求在特定时长d内,id号被提到的次数大于等于k的有哪些。
细节1:输出不是1到n,而是id编号。
细节2:时长d为左开右闭区间
2. 子序列指序列的一部分项按原有次序排列而得的序列
判断子序列
细节1:大的数组中的对小的数组的数有影响的数字仅能影响一个或者一次。
3.数组下标从0开始。
数组元素的目标和
细节1: 要求输出的是对应下标,下标从0开始,如果习惯用1做第一个元素,答案要-1。
牛的学术圈 I
细节2: 答案可以为0,由于二分的返回结果是如果符合要求,l=mid否则r=mid,假设一直不符合要求,最终还是会输出l,也就是l为0的情况。
假设最终的答案在r上,那么如果一直不符合要求,最终答案是无法为0的,因为我的判断条件是(l+1<r),所以会出问题。
4.i到j的前缀和为j减去i-1的前缀和;双指针单调关系可能l比r多1。
统计子矩阵
细节1:本地中的单调关系由sum>K保证,但是当K为0时,sum需要减去全部的前缀和,接着l会++,l就比r大1了。如果将r-l+1加入答案中,从最终结果上不会有影响,但如果不是加1而是加权值,答案一定会有问题。