n个点，每个初始值为零，m个操作，共三种操作：
1 k d - "add"
2 l r - "query sum"
3 l r - "change to nearest Fibonacci"
1 ≤ n ≤ 100000, 1 ≤ m ≤ 100000, |d| < 231...
分类：
其他好文 时间：
2014-07-30 10:03:53
阅读次数：
246
大意：n次操作原串查询逆序数，求出所有串中最小的逆序数。求逆序数属于线段树的统计问题，建立空树，每次进行插点时进行一次query操作即可。n次操作可以套用结论：如果是0到n的排列，那么如果把第一个数放到最后，对于这个数列，逆序数是减少a[i],而增加n-1-a[i]。 1 #include 2 #....
分类：
其他好文 时间：
2014-07-30 09:46:43
阅读次数：
163
给定一个初始都为0的序列，有三种操作，前两种比较正常，一个是对某个位置的数add k，另一个是query区间和。然后比较麻烦的是第三个操作，把某个区间里面的每个值改成离它最近的Fibonacci数，如果存在左右两个离它近的，优先取左边数值小的一看到前两个操作马上就想上手敲树状数组，后来看到第三个就有...
分类：
其他好文 时间：
2014-07-30 00:56:52
阅读次数：
211
演示效果 http://www.17sucai.com/preview/131993/2014-07-09/mac-Bootstrap/gallery.html 点击之后的效果 使用方法 Query图片播放插件prettyPhoto使用介绍 http://www.sohenk.com/archive...
分类：
Web程序 时间：
2014-07-29 21:10:32
阅读次数：
259
QT通过ODBC连接数据库SQL Server 2008，进行数据插入时遇到的问题： 先把数据存入变量中，如何使用变量进行插入？插入语句该怎么写？ QSqlQuery query(db); query.exec("insert into device values('"+datetime+"','"...
分类：
数据库 时间：
2014-07-29 20:54:02
阅读次数：
247
mark下 自增id并获取 #?ids:?{"type":"wei_id",?"id":0}
db.ids.findAndModify({"update":{"$inc":{"id":1}},?"query":{"type":"wei_id"},?"new":"true"})...
分类：
数据库 时间：
2014-07-29 18:29:42
阅读次数：
276
背景
异构数据的适配及数据可扩展性，资源可扩展性，廉价机器，SQL查询。
架构概述
Worker pool，query server，clientinterfaces，metadata server
Worker线程是long-running的，worker pool包括master节点和worker节点，以及一个master watcher。
Query server把query解析，优化之后传给master执行，优化包括一些基本的规则优化和基于成本的优化。...
分类：
其他好文 时间：
2014-07-29 18:07:02
阅读次数：
250
update:单点替换 query:区间最值 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using...
分类：
其他好文 时间：
2014-07-29 17:14:42
阅读次数：
200
第一步，在浏览器里输入网址第二步，浏览器查找域名的IP地址，如图示意，导航的第一步是通过访问的域名找出其IP地址。DNS查找过程如下：浏览器缓存 –浏览器会缓存DNS记录一段时间。 有趣的是，操作系统没有告诉浏览器储存DNS记录的时间，这样不同浏览器会储存个自固定的一个时间（2分钟到30分钟不等）。...
分类：
其他好文 时间：
2014-07-29 16:43:22
阅读次数：
156
使用HQL（hibernate query language） 与SQL相似，SQL中的语法基本都可使用 SQL查询的是表和表中的列，HQL查询的是对象和对象中的属性 HQL关键字不区分大小写，但是类名和属性是区分大小写的 SELECT可以省略 HQL的...
分类：
其他好文 时间：
2014-07-29 16:09:19
阅读次数：
276
