07 2024 档案

前缀和 & 差分

摘要：前缀和一维前缀和一维前缀和主要用于计算任意区间的元素和。计算前缀和 sum[i] = sum[i - 1] + a[i]; 计算区间[l, r]的元素和 s = sum[r] - sum[l - 1]; 二维前缀和二维前缀和是一种用于快速计算二维数组中任意子矩阵元素之和。 // 计算矩阵的前阅读全文

posted @ 2024-07-16 23:37 xggx 阅读(12) 评论(0) 推荐(0) 编辑

C++字符串常用用法

摘要：字符串一、构造函数 char str[]; char *str; string str; // 空字符串 string str(s) // 将字符串s复制给str strcpy(str, s) // C语言形式 str和s类型均为char* string str(s, begin, len); / 阅读全文

posted @ 2024-07-03 16:56 xggx 阅读(11) 评论(0) 推荐(0) 编辑