一. 题目 二. 初步思路 因为是解决区间上的问题,很容易想到用前缀和来解决。前缀和是o ( n ) 的时间复杂度,但后续枚举两个端点要 o ( n^2 ),对于2e10的数据,超时。
for (int i 1; i < n; i )for (int j i; j <n; j ){if…
1.int* 和 char* 的修改字节上的区别及指针的运算
先看两段代码:
int a 0x11223344;
int* pa &a;
*pa 0;int a 0x11223344;
char* pa &a;
*pa 0;这里我们不难发现对于指针的改变其实是取决于对应的指针类型的,32位环境下char就是一个字节…