连续相同的数为一段 cnt[i] 为第i段出现次数
对于每次询问l,r
判断l,r,分别属于哪一段 比如说是 x,y 那么求x+1 到y-1段的RMQ
另外x,y分别还有一部分 别忘记
RMQ 线段树都可以解
RMQ
#include
#include
#include
#include
using namespace std;
const int maxn = 100010...
分类:
其他 时间:
2014-01-21 15:24:01
收藏:
0 评论:
0 赞:
0 阅读:
384
Lucene(contrib包)和mongodb中提供了一种空间索引,实际上就是对经纬度二维坐标进行编码之后仍使用trie树索引,对于检索一个点附近多少距离(比如5公里)之内的点,不需要遍历所有文档,只需要找grid点离该位置grid点5公里以内的所有文档就可以了....
分类:
其他 时间:
2014-01-21 15:23:56
收藏:
0 评论:
0 赞:
0 阅读:
399
操作
苹果电脑中
Windows虚拟机下USB接口键盘
复制
Command + C
WIN 键+ C
粘贴
Command + V
WIN 键+ V
XCode一行代码行首
Control + A
WIN 键+ 向左方向键
或Ctrl + A...
分类:
其他 时间:
2014-01-21 15:23:46
收藏:
0 评论:
0 赞:
0 阅读:
487
1. 在n秒后在新线程里执行某些操作。ps:定时器需要zai
double delayInSeconds = 2.0;
dispatch_time_t popTime = dispatch_time(DISPATCH_TIME_NOW, (int64_t)(delayInSeconds * NSEC_PER_SEC));
dispatch_after(popTime, dispatch_get_...
分类:
其他 时间:
2014-01-21 15:23:36
收藏:
0 评论:
0 赞:
0 阅读:
364
winform-webbrowser屏蔽网页中的广告...
分类:
Windows开发 时间:
2014-01-21 15:23:31
收藏:
0 评论:
0 赞:
0 阅读:
662
phpcms phpsso通讯失败 提示无法链接到mysql服务器...
分类:
数据库技术 时间:
2014-01-21 15:23:26
收藏:
0 评论:
0 赞:
0 阅读:
461
使用ASP.NETMVC构建普通的中小型站点可以使用简单的Model元数据设置方式来控制ViewModel如何显示在View中,但是复杂的应用场景不会这么简单的就能完成;大型站点的ViewModel的体积非常大,真的大的超乎我们的想象(当然这里面有历史原因),这么大的一个显示实体我们需要在不同的页面中呈现它会非常的棘手;然而小型站点不太会遇见ViewModel在几十个页面中显示的情况出现,一般页面也就是几十个差不多了;
在大型电子商务应用中,UI层的一个ViewModel不仅用来呈现数据还充当着与远程SO...
分类:
Web开发 时间:
2014-01-21 15:23:21
收藏:
0 评论:
0 赞:
0 阅读:
494
在官网下载virtual box linux版本。我选择的是32位的系统。
http://download.virtualbox.org/virtualbox/4.3.6/virtualbox-4.3_4.3.6-91406~Ubuntu~lucid_i386.deb...
分类:
其他 时间:
2014-01-21 15:23:06
收藏:
0 评论:
0 赞:
0 阅读:
438
一直忙于电脑端系统的开发,去年时终于有时间去看安卓了,于是就尝试着去开发应用了,经过了几个月的零零碎碎的学习,自己也终于要发布一个自己的小应用
设计的原则:
1.本软件为免费软件,不会也不需要与网络交互,只有在点击“软件更新”和“意思反馈”时去才会服务器交互,需要消耗少许流量,请谨慎使用
2.小巧,实用,简单,无需复杂的学习就能上手
应用下载地址:下载
'...
分类:
其他 时间:
2014-01-21 15:23:01
收藏:
0 评论:
0 赞:
0 阅读:
322
1、Dea 执行staging时,首先创建一个container(该container的默认内存为 1024M,硬盘大小默认为2*1024)
Workspace.prepare// 主备打包workspace
with_network = false
container.create_container(bind_mounts,
...
分类:
其他 时间:
2014-01-21 15:22:56
收藏:
0 评论:
0 赞:
0 阅读:
378
头文件XDActivityIndicatorView.h
/*
The MIT License (MIT)
Copyright (c) 2013 SuXinDe (Email: suxinde2009@126.com)
Permission is hereby granted, free of charge, to any person obtaining a copy
of t...
分类:
其他 时间:
2014-01-21 15:22:51
收藏:
0 评论:
0 赞:
0 阅读:
349
public static void main(String[] args) throws Exception
{
Server server = new Server(8080);
server.setHandler(new HelloHandler());
server.start();
server.join();}
如果server没有起来,这里...
分类:
其他 时间:
2014-01-21 15:22:46
收藏:
0 评论:
0 赞:
0 阅读:
480
#!/bin/bash
INTERVAL="1" # update interval in seconds
if
[ -z
"$1" ];
then
echo
echo
usage:
$0
[network-interface]
echo
echo
e.g.
$0
eth0
...
分类:
其他 时间:
2014-01-21 10:19:26
收藏:
0 评论:
0 赞:
0 阅读:
462
在某项目中,我们只允许一个人同时对数据库进行操作管理,但是这个人恰恰被人盗用了账号密码。
我们这时要设计登录触发器来进行限制。
举例:
如果登录名login_test已经创建了一个用户会话,登录触发器将拒绝由该登录名启动的SQL Server登录尝试。
USE master --只有在master 数据库才可以对登录名赋权
GO
CREATE LOGIN login...
分类:
数据库技术 时间:
2014-01-21 10:19:21
收藏:
0 评论:
0 赞:
0 阅读:
381
使用Main方法的参数传递方式
例示代码如下:
public class MainArgs
{
public static void main(String[] args)
{
System.out.println(args.length);
for(String str : args){
System.out.println(str);
}
}
}
在运行...
分类:
其他 时间:
2014-01-21 10:19:31
收藏:
0 评论:
0 赞:
0 阅读:
319
原文
谈及协议,很多工程师觉得协议的设计相对简单,主要是报文的设计。大多数时候,协议的应用场景简单,没有复杂的交互。这么做的确也是没什么太大的问题。然而,就是这么简单的场景,仍有一些协议会在实际中发生意想不到的问题。归根结蒂,还是没有把握协议涉及的规律。下面我们简单的聊聊协议设计的规律。
协议设计中面临的问题:
1.设计者大多数情况下,从应用出发,仅仅考虑了基本需求的满足,没...
分类:
其他 时间:
2014-01-21 10:19:16
收藏:
0 评论:
0 赞:
0 阅读:
345
Balance
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 9627
Accepted: 5939
Description
Gigel has a strange "balance" and he wants to poise it. Actually, t...
分类:
其他 时间:
2014-01-21 10:19:11
收藏:
0 评论:
0 赞:
0 阅读:
340
今天在做项目时,碰到了一个超奇怪的问题。我在html中的程序,跑的好好的,换成jsp在项目中跑,就一直报$ is not a function错。找了很久,试了很多,都没解决。后来,突然想到,将我引入的js文件的顺序换一下,将jquery的js文件第一个引入,别的js文件放到它后面。真的解决了问题!!!原来,在页面加载时,顺序加载引入的文件。要是jquery的js文件不是第一个被引入,那么别的js...
分类:
Web开发 时间:
2014-01-21 10:19:06
收藏:
0 评论:
0 赞:
0 阅读:
594
Garbage Heap
Time limit: ? seconds
Memory limit: 64 megabytes
Farmer John has a heap of garbage formed in a rectangular parallelepiped.
It consists of garbage pieces each of which has a value. ...
分类:
其他 时间:
2014-01-21 10:19:01
收藏:
0 评论:
0 赞:
0 阅读:
358
mahout0.7,hadoop1.0.4
运行本示例,参考:http://blog.csdn.net/fansy1990/article/details/11681565.
首先,贴上原始数据:
0.2,0.3,0.4:1
0.32,0.43,0.45:1
0.23,0.33,0.54:1
2.4,2.5,2.6:2
2.3,2.2,2.1:2
5.4,7.2,7.2:3
5.6,7,6:...
分类:
其他 时间:
2014-01-21 10:18:51
收藏:
0 评论:
0 赞:
0 阅读:
418