从后向前建主席树,以位置为下标建树,然后查询区间出现次数的第k/2大即可。 复杂度O(nlogn) ...
分类:
其他好文 时间:
2018-02-28 22:52:55
阅读次数:
198
恢复内容开始 T1 没什么营养的矩阵套矩阵套矩阵,一层矩阵实现斐波那契,20,一层矩阵实现维度叠加,60,一层矩阵实现log复杂度的维度叠加,100,写了60分的,因为mod时出现负数和类似于swap(a,b)写成a=b;b=a;的无脑错误,只拿了一层矩阵实现的20分,最开始一直以为是卷积,纠结n的 ...
分类:
其他好文 时间:
2018-02-28 22:52:45
阅读次数:
206
题目描述 Greg has a weighed directed graph, consisting of n vertices. In this graph any pair of distinct vertices has an edge between them in both directi ...
分类:
其他好文 时间:
2018-02-28 22:52:35
阅读次数:
232
题目描述 每次有大的活动,大家都要在一起“聚一聚”,不管是去好乐迪,还是避风塘,或者汤姆熊,大家都要玩的痛快。还记得心语和花儿在跳舞机上的激情与释放,还记得草草的投篮技艺是如此的高超,还记得狗狗的枪法永远是'S'……还有不能忘了,胖子的歌声永远是让我们惊叫的!! 今天是野猫的生日,所以想到这些也正常 ...
分类:
其他好文 时间:
2018-02-28 22:52:26
阅读次数:
242
ubuntu系统下Python虚拟环境的安装和使用 virtualenvwrapper virtualenv ...
分类:
编程语言 时间:
2018-02-28 22:52:16
阅读次数:
209
题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:L不超过当前数列的长度。(L>=0) 2、 插入操作。 语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操 ...
分类:
Web程序 时间:
2018-02-28 22:52:06
阅读次数:
265
进程概念 进程是一个动态的概念,程序是个静态的文件。 内核的功用:进程管理、文件系统、网络功能、内存管理、驱动程序、安全功能等 Process: 运行中的程序的一个副本,是被载入内存的一个指令集合 进程ID(Process ID,PID)号码被用来标记各个进程UID、GID、和SELinux语境决定 ...
分类:
系统相关 时间:
2018-02-28 22:51:52
阅读次数:
222
filter类 package com.xiaoping.house.filter; import org.slf4j.Logger; import org.slf4j.LoggerFactory; import javax.servlet.*; import java.io.IOException ...
分类:
其他好文 时间:
2018-02-28 22:51:45
阅读次数:
564
题面 "SPOJ3267" Sol 给定$N$个正整数构成的序列,将对于指定的闭区间查询其区间内的不同的数的个数 主席树 不是权值线段树 维护位置 如果插入一个数时发现之前有过了 那么修改当前的,那个位置$ 1$ 然后插入这个数字,在相应的位置$+1$ cpp include define RG r ...
分类:
其他好文 时间:
2018-02-28 22:51:37
阅读次数:
210
提交 Vue 现在CreateOrShowDiaryItem附属的功能均已完成,对于基础功能来说,就差了最后一步。就是数据的提交。 有了前边的铺垫,这里就比较简单了。 首先是Vue部分,需要根据后台的模型来创建前端所需提交的模型,因为之前的数据值都已经设置好,所以这块基本将后端模型复制修改就可以了( ...
分类:
其他好文 时间:
2018-02-28 22:51:29
阅读次数:
199
Description "题库链接" 求 $$\sum_{i=1}^n\sum_{j=1\wedge i\neq j}^m (n\mod i)(m\mod j)$$ 取模。 $1\leq n,m\leq 10^9$ Solution $$\begin{aligned}\Rightarrow&\sum ...
分类:
其他好文 时间:
2018-02-28 22:51:21
阅读次数:
189
系统环境:Centos6、7 命令信息: 1、lsblk 列出分区信息,可以查看分区的光在目录和使用情况 (读取内存中的分区表信息) 2、fdisk 用来创建MBR分区(也可以创建GPT分区,但是支持的并不是特别完美,) 3、gdisk 用来创建GPT分区(如果要创建GPT分区,就来使用这个命令吧) ...
分类:
系统相关 时间:
2018-02-28 22:51:11
阅读次数:
293
一、Redis配置项查看 redis配置文件在其安装目录下的etc子目录中,文件名为redis.conf。也可以通过config命令查看redis的配置项: 其中”config get *”表示查询所有配置,这里只截取其中几个配置项展示。 二、Redis配置项说明 服务器相关: 1. bind:re ...
分类:
其他好文 时间:
2018-02-28 22:51:03
阅读次数:
191
这篇文章是转载自王根的博客,源地址:http://www.yinwang.org/blog cn/2017/07/06/master pl ,虽然王根是一个备受争议的人,这篇文章有的地方也写的有些自大,不过这篇文章大意写的很好,我对于编程也是这样的看法,语言只是其次,学会解决问题的思路和语言特性才是 ...
分类:
编程语言 时间:
2018-02-28 22:50:54
阅读次数:
190
1.查看是否开启了慢查询日志 2.查看log_queries_not_using_indexes是否开启 如果没有开启,开启 set global log_queries_not_using_indexes=on; 3.把超过多长时间的查询记录到慢查询日志中 set global long_quer ...
分类:
数据库 时间:
2018-02-28 22:50:46
阅读次数:
200
在学习cmake practice第四章中,第四章的任务如下 修改 Helloworld 支持安装在本节开头我们定义了本节的任务如下:1,为工程添加一个子目录 src,用来存储源代码;2,添加一个子目录 doc,用来存储这个工程的文档 hello.txt3,在工程目录添加文本文件 COPYRIGHT ...
分类:
其他好文 时间:
2018-02-28 22:50:29
阅读次数:
255