莫队(三)核心代码实现
来源:互联网 发布:怎么去兼职做美工外包 编辑:程序博客网 时间:2024/05/29 06:46
请忽略↑标题
上一节说了什么东西
哦基本思想
那么我们怎么如何用代码来实现这个东西呢
现在假装我们有一道题叫X
设立变量Temp来表示当前解
设立变量L,R表示Temp是区间【L,R】的解
我们的目的是一个个地转移使得
让L == 询问.l
让R == 询问.r
再将此时的Temp记录下来再去转移下一个询问
就像下面这样做
void update(int x,int p){ temp += a[x] * p;}void slove(){ int L = 1,R = 0;temp = 0; for(int i=1;i<=m;i++){ while(R < q[i].r)update(++R,1); while(R > q[i].r)update(R--,-1); while(L < q[i].l)update(L++,-1); while(L > q[i].l)update(--L,1); q[i].ans = temp; }}
上面是一个区间和的例子
具体的update要根据题目来分析
这样把m个询问处理完输出答案即可
后面会有例题详解这个代码
End
0 0
- 莫队(三)核心代码实现
- 三消核心代码
- 核心代码的实现
- 实现DataGrid跨行(核心代码)
- 打灰太狼oc核心代码实现
- 实现QQ自动登录核心代码
- MP3 Actionscript 3.0 核心代码实现
- tf-idf及核心代码c++实现
- 递归实现汉诺塔原理及核心代码
- 基于Cling库实现DMC核心代码
- 使用CGLIB实现AOP功能核心代码
- 主流视频客户端核心代码的实现
- apache cgi机制核心实现代码
- apache fcgi机制核心实现代码
- Servlet分页的实现的核心代码
- java分页技术核心代码实现
- 实现拓扑排序的核心代码
- 计算器核心算法代码实现(Java)
- LeetCode 156. Binary Tree Upside Down
- 学习运维——用户、用户组、用户权利下放
- 【JZOJ 4939】平均值
- 涉及JSP页面请求、响应、切换和数据传递的5个内置对象
- 放下 2017
- 莫队(三)核心代码实现
- Leetcode Decode String
- 学习运维——文件权限、控制对文件访问
- poj 2891 Strange Way to Express Integers (中国剩余定理不互质)
- Angular2 中的依赖注入
- 《安卓第一行代码》笔记
- vc++中HBRUSH的几种用法
- 用树莓派做控制板,mysql 数据库出现超时问题的解决
- 《计算机网络》