题意:给n个数和m个询问,询问l,r,k是从l~r中的第k小
思路:可持久化线段树的模板题
说下自己对可持久化线段树的理解吧
可持久化线段树的是可以保存历史版本的线段树,就是插进去第i个数的线段树的状态,这样我们可以通过state[r]-state[l-1]来得到state[l~r]
朴素做法就是维护n颗线段树,但是这样一般都会MLE
可持久化线段树利用了每次插入数只修改了线段树上一条链的...
分类:
其他好文 时间:
2016-05-13 02:02:08
阅读次数:
282
JAVA编码与Excel的交互在实际开发中用的非常多,今天就简单用jxl实现二者的交互。废话不多说,直接贴码!
首先,得导入jxl架包:
1.将数据写入EX CEL中
package com.easyteam.yc01;
import java.io.File;
import jxl.Workbook;
import jxl.write.Label;
import jxl.writ...
分类:
编程语言 时间:
2016-05-13 02:03:48
阅读次数:
149
1.spf13-vim
spf13-vim是vim插件与配置的一个发行版本,包含了一整套精心挑选的vim插件,采用Vundle进行插件管理。spf13-vim安装以后,它会生成如下文件:
.vimrc
.vimrc.before
.vimrc.bundles
~/.vim/bundle/*下面的各种插件
~/.spf13-vim-3 spf13的一些辅助工具,可以忽略
...
分类:
系统相关 时间:
2016-05-13 02:00:40
阅读次数:
801
1.vimscript
vim是一个功能相当强大的编辑器。vimscript是一门用于定制Vim的脚本语言。vimscript其实就是
vim命令。例如在vim中,保存一个文件使用命令:write(或者缩写
:w)并回车确认。在这里其实用:符号进入vim命令行模式,然后使用vimscript的write命令来保存文件。
因此,vimscript中的命...
分类:
系统相关 时间:
2016-05-13 02:00:58
阅读次数:
666
android中实现异步任务机制有两种方式,Handler与AsyncTask,之前我们分析过Handler消息处理机制(见:android-----Handler消息处理机制),今天来学一学AsyncTask,相对于采用handler模式为每个任务创建一个新的线程,任务完成之后通过Handler实例向UI线程发送消息,AsyncTask更加的重量级,他不需要编写任务线程和Handler实例就可以...
分类:
移动开发 时间:
2016-05-13 02:01:36
阅读次数:
284
[ 题外话 : = =看了一眼题目就知道是求最值
然后就不会做了╮(╯▽╰)╭
所以,数学渣就去学了一发拉格朗日乘数法 - -]
那么上正文TAT 由于公式太多,我就直接截图哈qwq
附代码:
#include "stdio.h"
#include "iostream"
#define rep(f,a,b) for(f=a...
分类:
其他好文 时间:
2016-05-13 02:02:05
阅读次数:
189
概要学完了Map的全部内容,我们再回头开开Map的框架图。本章内容包括:
第1部分 Map概括
第2部分 HashMap和Hashtable异同
第3部分 HashMap和WeakHashMap异同转载请注明出处:http://www.cnblogs.com/skywang12345/admin/EditPosts.aspx?postid=3311126第1部分 Map概括(01) Map...
分类:
编程语言 时间:
2016-05-13 02:02:26
阅读次数:
213
所需工具
一行字符串:
.{ED7BA470-8E54-465E-825C-99712043E01C}
(全部都需要,包括点点和括号)
图文说明
「上帝模式」,很多人不知道有这个东西,所谓的「上帝模式」就是列出了所有的
Windows 的设置项,包括Internet选项、文件夹选项等等都有,我们想要设置什么打开「上帝模式」解决了,非...
Revenge of Fibonacci
Time Limit: 5000 MS
Memory Limit: 204800 K
Total Submit: 37(24 users)
Total Accepted: 18(17 users)
Rating:
Special Judge: No
Descript...
分类:
其他好文 时间:
2016-05-13 02:01:16
阅读次数:
250
77.JAVA编程思想——模拟垃圾回收
这个问题的本质是若将垃圾丢进单个垃圾筒,事实上是未经分类的。但在以后,某些特殊的信息必须恢复,以便对垃圾正确地归类。在最开始的解决方案中,RTTI 扮演了关键的角色。这并不是一种普通的设计,因为它增加了一个新的限制。正是这个限制使问题变得非常有趣——它更象我们在工作中碰到的那些非常麻烦的问题。这个额外的限制是:垃圾抵达垃圾回收站时,它们全都是混合在一起的。...
分类:
编程语言 时间:
2016-05-13 02:01:54
阅读次数:
228
Bootstrap–前端框架
1.布局–栅格系统
1>容器
-container-fluid – 流体布局
-container –固定布局 width:1170px 970px 750px auto –(移动优先)
注意:最好不要让容器嵌套,同一个页面可以有不同个容器,比如头尾流动,内容固定。假如不想让容器宽度变化,可以给其加一个宽度,赋予其优先级(!importa...
分类:
其他好文 时间:
2016-05-13 02:02:25
阅读次数:
228
概要这一章,我们对TreeSet进行学习。
我们先对TreeSet有个整体认识,然后再学习它的源码,最后再通过实例来学会使用TreeSet。内容包括:
第1部分 TreeSet介绍
第2部分 TreeSet数据结构
第3部分 TreeSet源码解析(基于JDK1.6.0_45)
第4部分 TreeSet遍历方式
第5部分 TreeSet示例转载请注明出处:http://www.cnb...
分类:
编程语言 时间:
2016-05-13 02:01:54
阅读次数:
172
文/霍斯曼
Scala混合了面向对象和函数式的特性。在函数式编程语言中,函数是“头等公民”,可以像任何其他数据类型一样被传递和操作。每当你想要给算法传入明细动作时这个特性就会变得非常有用。在函数式编程语言中,你只需要将明细动作包在函数当中作为参数传入即可。在本文中,你将会看到如何通过那些使用或返回函数的函数来提高我们的工作效率。
作为值的函数
在Scala中,函数是“头等...
分类:
其他好文 时间:
2016-05-13 02:00:22
阅读次数:
231
概要这一章,我们对HashSet进行学习。
我们先对HashSet有个整体认识,然后再学习它的源码,最后再通过实例来学会使用HashSet。内容包括:
第1部分 HashSet介绍
第2部分 HashSet数据结构
第3部分 HashSet源码解析(基于JDK1.6.0_45)
第4部分 HashSet遍历方式
第5部分 HashSet示例转载请注明出处:http://www.cnb...
分类:
编程语言 时间:
2016-05-13 02:00:05
阅读次数:
165
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41213 Accepted: 13990DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as pos...
分类:
Web程序 时间:
2016-05-13 02:00:51
阅读次数:
220
概要前一章,我们学习了HashMap。这一章,我们对Hashtable进行学习。
我们先对Hashtable有个整体认识,然后再学习它的源码,最后再通过实例来学会使用Hashtable。第1部分 Hashtable介绍
第2部分 Hashtable数据结构
第3部分 Hashtable源码解析(基于JDK1.6.0_45)
第4部分 Hashtable遍历方式
第5部分 Hashtable...
分类:
编程语言 时间:
2016-05-13 02:00:33
阅读次数:
244
DT大数据梦工厂联系方式:新浪微博:www.weibo.com/ilovepains/微信公众号:DT_Spark博客:http://.blog.sina.com.cn/ilovepains一:sparkSQL 下的Parquet意义再思考存储空间包括:内存和磁盘,计算方面如果说HDFS是大数据时代分布式文件系统存储的事实标准的话,parquet则是整个大数据时代文件存储格式的事实标准。1、 速度...
分类:
数据库 时间:
2016-05-13 02:00:33
阅读次数:
275