This problem can be solve in simpler O(NsqrtN) solution, but I will describe O(NlogN) one.
We will solve this problem in offline. For each x (0?≤?x?n) we
should keep all the queries that end in x...
分类:
其他好文 时间:
2014-08-15 21:11:49
阅读次数:
292
http://acm.hdu.edu.cn/showproblem.php?pid=4630
重新认识了树状数组。
首先要记住那个树形的图,然后+或-lowbit(i)是自己根据具体问题设定的,不要死于+或者-,
树状数组的特点:
1、+lowbit(i)可以到达包含结点i的上一层父节点 所以用于值的更改
2、-lowbit(i)可以到达不包含i所代表区间的上一层父节点 所以用于...
分类:
其他好文 时间:
2014-08-15 12:51:08
阅读次数:
233
HTML5中的 Web Storage 包括两种存储方式: sessionStorage 和 localStorage 本地离线存储,同域下只能存储 5M 的空间;IE6.7中可以用 UserData 来实现 sessionStorage 用于本地存储一个会话(session)中的数据,这...
分类:
Web程序 时间:
2014-08-15 00:10:27
阅读次数:
262
最近公共祖先(Least Common Ancestor)的两种解决方式,在线RMQ算法和离线Tarjan算法,并且整理成为模板。...
分类:
其他好文 时间:
2014-08-14 01:33:07
阅读次数:
374
sublime text2 可以离线和在线两种安装插件的方法:1.离线安装插件:①下载离线插件并且解压; ②把解压的文件夹放在 .\Sublime Text 2.0.2 x64\Data\Packages 中即可。2.安装package control组件,然后直接在线安装: ...
分类:
其他好文 时间:
2014-08-14 01:09:07
阅读次数:
603
http://acm.hdu.edu.cn/showproblem.php?pid=3333
不错的题,想了很久不知道怎么处理,而且答案没看懂,然后找个例子模拟下别人的代码马上懂了---以后看不懂的话就拿个例子模拟下别人的代码
举个例子:1 3 3 5 3 5
查询
a, 2 4
b, 2 5
最初是这么想的:对于a查询,倘若把第二个数第三个数变成1个3,那么到b查询,又出现了...
分类:
其他好文 时间:
2014-08-13 22:30:27
阅读次数:
342
当部署openfire后,创建用户和发送离线消息时会出现中文字符乱码的问题。要解决这个问题需要同时配置openfire和mysql两端。首先openfire端,在安装页面中指定odbc连接串中需要带有?useUnicode=true&characterEncoding=UTF8&charset=ut...
分类:
其他好文 时间:
2014-08-13 21:50:07
阅读次数:
235
1.flume 2.storm 3.hadoop 4.crawler 5.nutch 6.opentsd 7.tigase 8.flume +shell 收集日志,方便在线以及离线分析 9.redis 做用户行为分析的利器 10.maven 11.git 12.ruby 13.python 14.p...
分类:
其他好文 时间:
2014-08-13 14:29:36
阅读次数:
302
在无网络或网络不发达的地方,只能离线安装,以下内容是根据自己离线安装过程记录下来的,不一定对所有人适用。手动以管理员身份顺序安装sqlncli.msi、Windows6.1-KB2506143-x64.msu、dotNetFx45_Full_setup.exe、Windows6.1-KB974405...
分类:
其他好文 时间:
2014-08-13 00:48:24
阅读次数:
244
Problem Description
Mery has a beautiful necklace. The necklace is made up of N magic balls. Each ball has a beautiful value. The balls with the same beautiful value look the same, so if two or more ...
分类:
其他好文 时间:
2014-08-12 17:29:44
阅读次数:
253