题目大意:
两个操作
1 id op 把id的位置+op
2 id op 查询在【id,op】之间的所有的数的差
思路:
关键是pushup函数。
自己退一下会发现,跟区间的总和,区间的节点个数有关。
比如如果左区间是 1 2 的话
右区间来一个 9
那么
就要加上
9-1+9-2
#include
#include
#include
#incl...
分类:
其他好文 时间:
2014-04-29 13:44:22
阅读次数:
475
list集合转换JSON出错误意思是:对象”是一个数组。使用jsonarray代替。解决方法:将JSONObject替换为JSONArray代码:JsonConfig jsonConfig = new JsonConfig();jsonConfig.setCycleDetectionStrategy(CycleDetectionStrategy.LENIENT);JSONArray json = ...
分类:
Web程序 时间:
2014-04-29 13:43:21
阅读次数:
1280
客户数据库可以经由多种方式显露进去,可以是QQ群,可所以至日列表,可所以微博粉丝,可以是QQ好友......等,只需是客户能够有用的收到你的促销音讯的具有内容均可以称为一个客户数据库。
我这样魔杖你,一个1万人的高风致客户数据库,护民图库一年产100万利害常轻松的!许多朋侪可能感觉不堪设想,确实只有你明白数据库营销,这个数据是很方针的,为甚么呢?
所谓高品质的客户数据库便是对你的产品笼...
分类:
数据库 时间:
2014-04-29 13:32:21
阅读次数:
331
预处理每个结点的子结点的个数sons , 则对x的询问可由sons[x]- sigma( sons[v] ) (v是到x距离为d的点)得到
怎么快速的找到这些v呢? 注意到距离x为d的点肯定在树的同一层....
可以对树进行dfs时记录每个结点时间戳的同时把每一层的结点保存下来,然后对每一层维护一个前缀和 如果v是x下面子结点那么v的时间戳肯定在x的范围内,这样就可以二分確定出前缀和的范围了....
分类:
其他好文 时间:
2014-04-28 10:34:42
阅读次数:
434
Grid导航设计初步[3]
上一节介绍了如何自定义一个日期字段为导航列表,这一节定义数值字段为导航列表。自定义一个数值字段为导航列表时,设计过程和日期相同,只有一个不同,就是日期选择的是“年,年月,年季”等的导航方式,而数值字段选择一个预先设计好的数值区间来进行导航。先看一下导航效果。
设计的数值区间:
数值字段设置成导...
分类:
其他好文 时间:
2014-04-28 10:31:41
阅读次数:
279
大数乘法的步骤(先戳我看看大数加法的思想):
首先我们输入要相乘的2个数字,然后逆序。用2层循环来相乘,把下标[i]*[j]计算的结果放在下标[i*j-1]中(下标从1开始),建议及时处理进位问题(char字符范围比较小)。
最后从高位开始输出。
#include
#include
#define MAX 1000
using namespace std;
void InputN...
分类:
其他好文 时间:
2014-04-28 10:24:42
阅读次数:
371
以前写过大数加法的程序,今天做一个总结,就先说大数加法吧。int、float、double等基本数据类型的数据容量有限,不深究它们的具体范围是多大,但粗略估算,大概也不超过25位吧。如果有一个是50位的数字,基本数据类型根本无法存储这么大的数字,那我们应该怎么办?这时候,我们应该采用大数的思想:用数组来分别保存这50位数字中各个位的数字。
大数加法的步骤:
首先我们输入要相加的2个数字...
分类:
其他好文 时间:
2014-04-28 10:18:42
阅读次数:
251
php中奖概率算法,可用于刮刮卡,大转盘等抽奖算法。用法很简单,代码里有详细注释说明,一看就懂
<?php
/*
* 经典的概率算法,
* $proArr是一个预先设置的数组,
* 假设数组为:array(100,200,300,400),
* 开始是从1,1000 这个概率范围内筛选第一个数是否在他的出现概率范围之内,
* 如果不在,则将概率空间,也就是k的值减去刚刚的那个数字的概...
分类:
Web程序 时间:
2014-04-28 10:13:42
阅读次数:
390
了解了数据结构--栈(基础知识)
下面简单整理了下有关栈的几个应用。
递归
把一个直接调用自己,或间接调用自己的函数,成为递归函数。
这里有一个比较好的例子,看下面一组数:
你是否发现了这组数的规律呢,没错你会发现从第三个数开始,每个数都是前面两个数的之合。
现在我们通过程序来实现这个算法,如下java代码:
public class Test {
private ...
分类:
其他好文 时间:
2014-04-27 22:37:30
阅读次数:
404