摘要：
1.前缀和 求前缀和的时间复杂度与数据的规模有关，但是用前缀和去求某一区间的和时间复杂度为O(1) 一维： 一般让下标从1开始，可以避免特判 一维前缀和 s[i]=a[1]+a[2]+……+a[i] 求数组[l,r]之间的和 =s[r]-s[l-1] 二维： 二维前缀和s[i][j]=a[i][j] 阅读全文
posted @ 2023-01-20 21:59
咕噜噜冒泡
阅读(28)
评论(0)
推荐(0)
摘要：
sacnf与printf在头文件cstdio中，sacnf与printf在数据规模较大时效率高于cin与cout 需要注意的是scanf变量需要取地址 1.格式化输出-保留小数位 printf输出小数时默认保留6位小数位，但有时题目输出要求固定的小数位，printf会进行四舍五入 double a= 阅读全文
posted @ 2023-01-20 19:01
咕噜噜冒泡
阅读(48)
评论(0)
推荐(0)
摘要：
当计算位数超过最大存储范围时，无法正常存储而使用数组来存储数据 读取 string a, b; cin >> a >> b; //用字符串读取 vector<int>A, B; //转换为存储在数组中 for (int i = a.size() - 1; i >= 0; i--) A.push_ba 阅读全文
posted @ 2023-01-20 18:57
咕噜噜冒泡
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号