题目大意:给定一个序列,给定一个长度为n的序列,维护三种操作:
区间加
区间变为相反数
求某个区间内任取c个不同的数乘积的所有方案之和对P的模
比如说a b c三个数中取两个 就是ab+ac+bc
这题显然是用线段树来维护下- -
我们用一个0~20的数组a来记录某个区间的信息,其中a[i]表示区间内取i个数的乘积之和
区间合并就是a[i]=Σb[j]*c[i-j] 这个很好理解...
分类:
其他好文 时间:
2015-02-28 18:42:53
阅读次数:
168
这一节就将一些mongodb如何插入文档的一系列操作。假设我们在本机上就有一个mongodb的服务监听8866端口。那么首先使用:mongo --port 8866(等价于 mongo 127.0.0.1:8866) 命令进入mongodb的shell一般系统会自动创建几个数据库:local,tes...
分类:
数据库 时间:
2015-02-28 17:59:20
阅读次数:
131
简介
因为在qcom平台上和linux原生都是用的v4l2框架作为camera的驱动框架,所以本着学习记录的笔记,做了如下文档记录。
该文档是学习《卫东山老师视频教程第三期》的个人学习笔记,非常感谢老师的资料。该记录仅供学习交流,如有侵犯到大家利益,还望海涵,请联系博主删除。
buffer队列操作
首先是填充了队列相关的4个函数:
static int myvivi_vi...
分类:
其他好文 时间:
2015-02-24 19:52:47
阅读次数:
189
题外话做这道题我整个人都非常的绝望,推了一会发现是线段树裸题,然后调了N久一直是WA情况是这样的开始WA的几百毫秒的都是由于我比较SB造成的,可是跑了10几秒的程序我查了N久也查不出错最后灵机一动把50000改成60000就过了,也不知道为啥最后灵机一动把50000改成60000就过了,也不知道为啥T_TDescription一个长度为n的序列,有3种操作一个长度为n的序列,有3种操作1:区间加c1...
分类:
其他好文 时间:
2015-02-20 22:03:25
阅读次数:
240
题外话本来想练练线段树的,然后发现这题及其蛋疼,要打一坨标记,这是我写过的最长的线段树了= =
然后我很SB的把R打成了r调了一个下午真是蛋疼QvQDescription:给定一个0/1序列,有如下5个操作:给定一个0/1序列,有如下5个操作:
0:区间赋值为00:区间赋值为0
1:区间赋值为11:区间赋值为1
2:区间取反2:区间取反
3:询问区间内1的个数3:询问区间内1的个数
4:...
分类:
其他好文 时间:
2015-02-16 22:10:51
阅读次数:
291
题外话本来想练练线段树的,然后发现这题及其蛋疼,要打一坨标记,这是我写过的最长的线段树了= =
然后我很SB的把R打成了r调了一个下午真是蛋疼QvQDescription:给定一个0/1序列,有如下5个操作:给定一个0/1序列,有如下5个操作:
0:区间赋值为00:区间赋值为0
1:区间赋值为11:区间赋值为1
2:区间取反2:区间取反
3:询问区间内1的个数3:询问区间内1的个数
4:...
分类:
其他好文 时间:
2015-02-16 22:10:44
阅读次数:
281
一. 何谓"原子操作":原子操作就是: 不可中断的一个或者一系列操作, 也就是不会被线程调度机制打断的操作, 运行期间不会有任何的上下文切换(context switch).二. 为什么关注原子操作?1. 如果确定某个操作是原子的, 就不用为了去保护这个操作而加上会耗费昂贵性能开销的锁. - (巧妙...
分类:
其他好文 时间:
2015-02-15 12:00:10
阅读次数:
184
---恢复内容开始---又是一道裸数据结构题。之前受序列操作的蛋疼写法影响,只用一个tag,不知道怎么记,之后看了下别人的,终于领悟要用两个tag,一个add,一个mul,维护相当简单,想清楚就行。简单说下解法。add mul就是一般的将[L,R]split出来然后打tag.mulx:我将[L,R+...
分类:
其他好文 时间:
2015-02-14 16:08:38
阅读次数:
109
准备工作:一、Win2008平台部署exchange2013先决条件1.架设一台windowsserver2008服务器2.安装Microsoft.NETFramework4.5(英文)WindowsManagementFramework3.0(英文)3.打开windowspowershell安装远程工具管理包Add-WindowsFeatureRSAT-ADDS4.在您想要进行下列操作之一的Win..
分类:
其他好文 时间:
2015-02-14 01:24:04
阅读次数:
233
<?php
/***
**命令链模式:松散耦合为主题,发送消息,命令和请求通过一组命令
**封装一系列操作
**一条命令被看做只执行了一个函数
********/
InterfaceICommand{
functionisValue($val);
}
classCommonClain{
private$_command;
publicfunction__construct(ICommand$v..
分类:
其他好文 时间:
2015-02-12 02:05:47
阅读次数:
152