基础算法
幻影karry
这个作者很懒,什么都没留下…
展开
-
HDU1106 排序 【自动机】
** 排序 ** Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 64208 Accepted Submission(s): 18938 Problem Description 输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是原创 2020-10-06 21:07:42 · 131 阅读 · 0 评论 -
前缀和、差分、树状数组、线段树
前缀和 应用:区间查询,不涉及数的变化。求区间[l,r]d的和 一维前缀和: s[i] = a[1] + a[2] + … + a[i]; s[i] = s[i-1] + a[i]; 二维前缀和: s[i][j] = 第 i 行第 j 列格子左上部分所有元素的和 以(x1,y1)为左上角,(x2,y2)为右下角 s[x2,y2] - s[x2, y1-1] - s[x1-1, y2] + s[x1-1,y1-1] 差分 应用:前缀和的逆运算,给区间[l,r]中每个数加上c 一维差分: B[l] += c,原创 2020-10-02 14:51:06 · 389 阅读 · 0 评论