范围0x00

本篇博客主要打卡记录博主学习蓝桥杯CAB组辅导课的习题第一章节的题目。

0x00

2.根据题目法写的方法其实这个就是while(r-l谁就行啦).

0x01代码书写

tmp;cintmp;sum[i]sum[i-1]tmp;}while(m--){int

l,r;cinlr;coutsum[r]-sum[l-1]endl;}return

}Ⅳ.

j1;jm;j){s[i][j]s[i-1][j]s[i][j-1]-s[i-1][j-1];}}while(q--){int

x1,y1,x2,y2;cinx1y1x2y2;couts[x2][y2]-s[x1-1][y2]-s[x2][y1-1]s[x1-1][y1-1]endl;}return

}Ⅴ.

这一道题主要考查了二分答案的算法通过物理计算得到不论是从低到高还是从高到低都是e

h[i]

这道题主要考查了二分算法主要是对于一块大巧克力进行分割思考的到当分割的块数越多边长就越短块数越少边长就越大所以肯定可以有一个临界点

mid

s[i][j]-s[i-r][j]-s[i][j-r]s[i-r][j-r]);}}cout

res

前缀和做优化感觉我考试的时候也想不到y总的算法思路呜呜呜呜呜…

0x01

ans0,i0;for(i1;in;i){sum[i]sum[i-1]a[i];}for(int

j1;ji;j){for(int

sj1;si;s){if((sum[s]-sum[j])%k0)

前缀和优化{ans;}else

的模板题后面几道题才是真正考查这两个算法的真实难度开始我也觉得很难很难但是认真学习完发现其实还是可以学会的所以请热爱