算法(我一生之敌)
文章平均质量分 86
微臣愚钝
由艰难而至高远
展开
-
AcWing 802. 区间和
N:数组a和s的容量,最大的数据量为300010。(总共离散化的数的规模是n+2*m)n和m:分别表示插入操作的次数和查询操作的次数。a:存储每个离散化后的坐标点对应的值。s:存储a的前缀和,以便快速计算区间和。alls,用于存储所有与插入和查询相关的坐标点,用于离散化。add和query:两个,分别用于存储插入操作(坐标x和值c)和查询操作(查询区间的左右端点l,r)。int n,m;原创 2024-08-12 01:10:56 · 441 阅读 · 1 评论 -
AcWing 803. 区间合并
segs: 存储区间的起始和结束位置。原创 2024-08-12 10:14:44 · 445 阅读 · 0 评论 -
AcWing 154. 滑动窗口
N:数组a和队列q的最大长度。a数组用来存储输入的数组。q数组作为双端队列,用来存储数组a的索引值。hh和tt分别是队列的头和尾的指针(即队列的下标)。原创 2024-08-14 12:06:42 · 823 阅读 · 0 评论