蓝桥杯算法笔记|前缀和3382、3419

！前倾回顾

（一）进制转换

• 任意进制转化成十进制

• int x=0;//存放结果
  int k;//k存放当前进制
  int a[];//存放当前数拆解成的每位数
  for(int i=0;i<a.size();i++){
     x=x*k+a[i];
  }
  cout<<x<<'\n'

• 十进制转化成任意进制

• string s;//存放结果
  //已知十进制x
  int k,i=0;//转化成K进制
  int ch[]={'1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
  while(x){
    s[i]=x%k;x=x/k;
  }
  reverse(s.begin(),s.end());
  count<<s<<'\n';

一、前缀和 

在C++中，前缀和（Prefix Sum）技术通常用于加速某些类型的查询或计算，特别是在处理数组或序列时。这种技术特别适用于需要频繁查询某个区间内元素之和的问题。下面是一些关于如何理解和使用前缀和的指导：

什么是前缀和？

前缀和指的是对于一个给定的数组arr[]，创建一个新的数组prefixSum[]，其中prefixSum[i]是原数组从第一个元素到第i个元素