摘要：
求n个矩形的面积并 思路构成: 我们要维护两个两: 一个是区间的覆盖次数 第二个是题目中所要求查询的答案 答案依赖于区间覆盖次数 因此可以考虑到在更新次数的时候更新答案 首先 我们最直观的思路是在线段树上维护两个标记: cnt[x] 表示这个区间的出现次数 ret[x] 表示所查询的结果 思路经历了 阅读全文
posted @ 2021-12-28 21:09
__iostream
阅读(19)
评论(0)
推荐(0)
摘要：
void build(int x,int l,int r) { int mid=(l+r)>>1; mul[x]=1; sum[x]=0; if(l==r){ sum[x]=a[l]; return;} build(x2,l,mid); build(x2+1,mid+1,r); sum[x]=sum 阅读全文
posted @ 2021-12-28 20:46
__iostream
阅读(190)
评论(0)
推荐(0)
摘要：
1. scanf 空白字符： 指的是空格、回车和制表符 基本原理： 从缓冲区读入字符 对于整数和字符串：忽略前面的空白字符 读入后不读入空白字符 默认以空白字符作为各变量之间的分割 对于字符：没有分割 空白字符会被读入 2. 字符串 任何封装好的函数传入的是一个指针 指针默认指向0 如果要从1开始读 阅读全文
posted @ 2021-12-28 20:13
__iostream
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号