题意:支持区间加,询问区间中元素排名 维护两个域。一个域维护原序列,一个域维护快内排序序列。 每次修改后更新快内排序序列。 修改时O(sqrt(n)log(sqrt(n))) 询问时O(sqrt(n)log(sqrt(n))) 大概是这个量级吧 ...
分类:
其他 时间:
2018-02-10 23:05:45
收藏:
0 评论:
0 赞:
0 阅读:
242
一、鸽巢原理的证明 1.定义: 若有n个鸽巢和kn+1只鸽子,所有的鸽子都进入鸽巢,那么至少有一个巢中有k+1只鸽子(n,k≥0)。 2.证明(反证法): 若每个鸽巢中的鸽子数都不大于k,则总鸽子数=N M,与假设相悖。得证。 关于LCM可参考以前的随笔:http://www.cnblogs.com ...
分类:
其他 时间:
2018-02-10 23:05:09
收藏:
0 评论:
0 赞:
0 阅读:
272
7-8 哈利·波特的考试(25 分) 哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通 ...
分类:
其他 时间:
2018-02-10 23:04:47
收藏:
0 评论:
0 赞:
0 阅读:
503
Day3数据结构,强无敌。 基本讲的是栈,队列,链表,都是些还会的操作,然后接着讲的就比较心凉凉了,先讲了堆,然后是hsah 栈,队列,链表问题都不大,笔记记得都还好,堆就凉凉了。 不会不会不会,没学过没学过没学过,现在只知道堆是一个“父亲都比儿子小”或是“父亲都比儿子大”的完全二叉树,书上也没有… ...
分类:
其他 时间:
2018-02-10 23:04:13
收藏:
0 评论:
0 赞:
0 阅读:
226
从 source 所指向的对象复制 num 个字符到 destination 所指向的对象。两个对象都被转译成 unsigned char 的数组。 ...
分类:
其他 时间:
2018-02-10 23:03:38
收藏:
0 评论:
0 赞:
0 阅读:
214
一,io的常用类: 1,File类 2,OutputStream 字节输出流 3,InputStream 字节输入流 4,Writer 字符输出流 5,Reader 字符输入流 例二: 复制文件夹下所有的文件 ...
分类:
编程语言 时间:
2018-02-10 23:02:48
收藏:
0 评论:
0 赞:
0 阅读:
223
一、主数据库配置1)修改主数据库配置文件[mysqld]#编号server-id=1#打开二进制日志log-bin-master-bin#主数据库日志log-bin-index=master-bin.index 2)重启数据service mysqld restart 3)mysql命令查看主数据库 ...
分类:
数据库技术 时间:
2018-02-10 23:02:32
收藏:
0 评论:
0 赞:
0 阅读:
301
DotNetAnywhere:可供选择的 .NET 运行时 原文 : DotNetAnywhere: An Alternative .NET Runtime作者 : Matt Warren译者 : 张很水 我最近在收听一个名为DotNetRock 的优质播客,其中有以Knockout.js而闻名的S ...
分类:
Web开发 时间:
2018-02-10 23:02:09
收藏:
0 评论:
0 赞:
0 阅读:
315
首先是bootstrap初始化的表格参数: 然后是前端要传给后端的参数: 这里的params是框架的table自动提供的,然后limit是页面大小,就是你一面显示多少行数据,也就是params会把你写的pageSize传过去。 然后这个offset是页码,比如说现在是第一页(limit=10),然后 ...
分类:
其他 时间:
2018-02-10 23:01:14
收藏:
0 评论:
0 赞:
0 阅读:
213
编码 默认情况下,Python 3 源码文件以 UTF-8 编码。当然你也可以为源码文件指定不同的编码: 保留字 Python的标准库提供了一个keyword模块,可以输出当前版本的所有关键字: 注释 单行#注释,多行可用'''和""" 多行单行语句 Python执行一行长语句可以用\来实现: Py ...
分类:
编程语言 时间:
2018-02-10 23:00:36
收藏:
0 评论:
0 赞:
0 阅读:
202
"题目链接" 题意 对于给定的字符串,求有多少个 不重叠的子串 出现次数 $\geq 2$. 思路 枚举子串长度 $len$,以此作为分界值来对 $height$ 值进行划分。 显然,对于每一组,组内子串具有一个长度为 $len$ 的公共前缀。 至于是否重叠,只需判断 $sa_{max} sa_{m ...
分类:
编程语言 时间:
2018-02-10 23:00:19
收藏:
0 评论:
0 赞:
0 阅读:
200
面向对象编程:把以前你写的那些函数封装到一个类里面 类:定义类的时候,类名的首字母都大写,用类的话,必须得先实例化 构造函数:类被实例化的时候,它会自动的执行构造函数。 属性:类里面的变量方法:类里面的函数。 self代表的是本类对象。 实例就是对象,实例变量和类变量 私有函数 私有变量 只能在类里 ...
分类:
编程语言 时间:
2018-02-10 22:59:18
收藏:
0 评论:
0 赞:
0 阅读:
193
一、忽略文件的常用方法 1、git通常在.gitignore文件进行配置,来忽略本地文件。但是这仅对于重来没有提交过的文件有效。 2、使用git update-index --skip-worktree path设置标识,使git忽略对应的文件。 3、使用git update-index --ass ...
分类:
其他 时间:
2018-02-10 22:57:00
收藏:
0 评论:
0 赞:
0 阅读:
219
在使用Lock之前,我们都使用Object 的wait和notify实现同步的。举例来说,一个producer和consumer,consumer发现没有东西了,等待,produer生成东西了,唤醒。 线程consumer 线程producer synchronize(obj){ obj.wait( ...
分类:
其他 时间:
2018-02-10 22:56:43
收藏:
0 评论:
0 赞:
0 阅读:
276
Talk is cheap,show me the code , 书上得来终觉浅,绝知此事要躬行。在自己真正实现的过程中,会遇到很多莫名其妙的问题,而正是在解决这些问题的过程中,你会发现自己之前思维的盲点。引子看完《微服务设计》后,算是补上了自己在服务化这块的理论知识,在业界,一般有两种微服务的实践 ...
分类:
编程语言 时间:
2018-02-10 22:55:46
收藏:
0 评论:
0 赞:
0 阅读:
261
2407: C语言习题 整数转换成字符串 Description 用递归法将一个整数n转换成字符串。例如,输入483,应输出字符串"483"。n的位数不确定,可以是任意位数的整数。 用递归法将一个整数n转换成字符串。例如,输入483,应输出字符串"483"。n的位数不确定,可以是任意位数的整数。 I ...
分类:
编程语言 时间:
2018-02-10 22:33:39
收藏:
0 评论:
0 赞:
0 阅读:
256
前言 由于篇幅原因,本文假设你已经熟悉了利用Socket进行TCP/IP编程的基本原理,并且也熟练的掌握了多线程编程技术,太基本的概念我这里就略过不提了,网上的资料应该遍地都是。 IOCP全称IOCP全称I/O Completion Port,中文译为I/O完成端口。IOCP是一个异步I/O的Win ...
分类:
Windows开发 时间:
2018-02-10 22:32:59
收藏:
0 评论:
0 赞:
0 阅读:
290
链接 题解:直接用公式算,用容斥来减掉重复计算的部分 但是我犯了一个非常sb的错误,直接把abcd除k了,这样算a-1的时候就错了,然后举的例子刚好还没问题= = ,结果wa了好几发 //#pragma comment(linker, "/stack:200000000") //#pragma GC ...
分类:
其他 时间:
2018-02-10 22:32:41
收藏:
0 评论:
0 赞:
0 阅读:
246
Lucene.net和PanGu分词实现全文检索 Lucene.net(4.8.0) 学习问题记录五: JIEba分词和Lucene的结合,以及对分词器的思考 前言:目前自己在做使用Lucene.net和PanGu分词实现全文检索的工作,不过自己是把别人做好的项目进行迁移。因为项目整体要迁移到ASP ...
分类:
Web开发 时间:
2018-02-10 22:31:06
收藏:
0 评论:
0 赞:
0 阅读:
269
网站要有自己的特色才能吸引人,例如用一些艺术字体。但是一般引入字体文件的大小一般以MB为单位,这就让用户加载字体文件时就比较耗时,所以今天我就来讲讲如何给引入的字体文件瘦身。 一、 (1)安装npm ...
分类:
其他 时间:
2018-02-10 22:30:48
收藏:
0 评论:
0 赞:
0 阅读:
209