思路： 1.最裸的线段树合并 2. 我们可以观察到子树求一个东西 那我们直接DFS序好了 入队的时候统计一下有多少比他大的 出的时候统计一下 减一下 搞定~ 线段树合并代码： ...
分类：
其他好文 时间：
2017-03-21 10:13:48
阅读次数：
222
思路 ： 先对b 的所有后缀建立trie树 第一问 暴力枚举a串的起点 在trie树上跑 找到最短的 第二问 也是暴力枚举a串的起点 a和b顺着暴力匹配就好 第三问 求出来a在第i个位置 加一个字母j 能够到的最近的位置 f[i][j] 到最后就是inf 从f[0][j]DFS 在trie上跟着跑找 ...
分类：
其他好文 时间：
2017-03-21 10:13:18
阅读次数：
172
思路： 把询问离线下来，查询max和查询min相似，现在只考虑查询max 令sum[l,r,x]表示l到r内的数为左端点，x为右端点的区间询问的答案 那么询问就是sun[l1,r1,r2]-sum[l1,r1,l1-1] 从1到n枚举x，维护区间线段树表示sum[l,r,x]，发现从x-1转移到x的 ...
分类：
其他好文 时间：
2017-03-21 10:12:57
阅读次数：
209
func exitApplication() { let app = UIApplication.sharedApplication().delegate as! AppDelegate let window = app.window dispatch_async(dispatch_get_main... ...
分类：
其他好文 时间：
2017-03-21 10:12:37
阅读次数：
132
思路： 通过打表观察 这是个卡特兰数 但是它mod的数不是质数 怎么办呢 把所有数分解质因数好了 线性筛出mindiv 顺着mindiv分解质因数 复杂度$O(nlogn)$ ...
分类：
其他好文 时间：
2017-03-21 10:12:20
阅读次数：
170
20170320问题解析请点击今日问题下方的“【Java每日一题】20170321”查看（问题解析在公众号首发，公众号ID：weknow619） 今日问题： 请问主程序运行结果是什么？（点击以下“【Java每日一题】20170321”查看20170320问题解析） 题目原发布于公众号、简书：【Jav ...
分类：
编程语言 时间：
2017-03-21 10:11:47
阅读次数：
158
1、html结构 采用a标签（行内元素），因为当前页和"<"采用<span>单独分离 "<"，< ">",> 2、行内元素之间的间隔BUG问题 产生原因：换行符，tab（空格、制表符产生空隙） 解决方法：1、元素写成一行 2、设置font-size:0; 3、padding:5px 7p ...
分类：
其他好文 时间：
2017-03-21 10:11:28
阅读次数：
117
Centos7 环境准备 #关闭防火墙 systemctl stop firewalld systemctl disabled firewalld #关闭selinux sed -i 's/SELINUX=enforcing/SELINUX=disabled/g'/etc/sysconfig/sel... ...
分类：
其他好文 时间：
2017-03-21 10:11:13
阅读次数：
123
注解在JavaSE中算是比较高级的一种用法了，为什么要学习注解，我想大概有以下几个原因： 1. 可以更深层次地学习Java，理解Java的思想. 2. 有了注解的基础，能够方便阅读各种框架的源码，比如hibernate，SpringMVC等等。里面就用到了大量的注解。即便无法阅读源码，以后使用这些框 ...
分类：
编程语言 时间：
2017-03-21 10:10:55
阅读次数：
181
本节是在基于注解方式进行的，后面的例子都会基于注解形式，不再实现XML配置形式，毕竟注解才是趋势嘛！ 关键在于实现自定义的UserDetailsService和AuthenticationProvider 项目结构如下： 查看spring security的源代码可以发现默认security已经定义 ...
分类：
编程语言 时间：
2017-03-21 10:10:30
阅读次数：
233
转帖：http://www.cnblogs.com/dkblog/archive/2009/07/31/1980722.html os.system("/etc/init.d/winbind stop >/dev/null 2>&1") >/dev/null 将输出重定向到/dev/null，这是个 ...
分类：
其他好文 时间：
2017-03-21 10:10:16
阅读次数：
106
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Document</title> <style type="text/css"> .page-normal{ color: #ff6500; text-align: ...
分类：
其他好文 时间：
2017-03-21 10:09:51
阅读次数：
122
题意： 给出一个有向图，求每条边有多少次作为最短路上的边（任意的起始点）。 范围：n <= 1500, m <= 5005 分析： 一个比较容易想到的思路：以每个点作为起点，做一次SPFA，记f[i]表示从点S到达点i的最短路数，g[i]表示从点i到达点T的最短路数。 那么对于任意一条边，答案就是∑ ...
分类：
其他好文 时间：
2017-03-21 10:09:34
阅读次数：
171
一、解释： 相信百分之百的同学都会用到操作系统，别说不用，不用的话特么你怎么看的我的博客，而我们的操作系统你可以一遍看着我写的博客，又一遍听着音乐，说到音乐给大家推荐一首叫做"Shape of You",而我就是边听着音乐边写博客，哈哈.....；那么这里我们就要想了，我们的计算机又是怎么来运算的呢 ...
分类：
编程语言 时间：
2017-03-21 10:08:27
阅读次数：
191
spring核心配置文件中的内容 增，删，改的代码、 查询功能： <1.返回单一对象 <2.返回List集合 测试类： 对增，删，改，的批量操作时，用到方法batchUpdate(sql, batchArgs); batchArgs为Object类的数组 ...
分类：
数据库 时间：
2017-03-21 10:08:07
阅读次数：
223
3043: IncDec Sequence Description 给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 给定一个长度为 ...
分类：
其他好文 时间：
2017-03-21 10:07:50
阅读次数：
151
环境变量：在运行程序时先找当前目录，当前目录找不到就找环境变量提供的目录 ubuntu环境变量设置： 用户级别修改 1.修改自己当前目录下的 .bashrc 例如 export PATH="$PATH:/home/XX/bin" 系统级别修改 2.修改/exc/profile 在最后追加如下数据 e ...
分类：
系统相关 时间：
2017-03-21 10:07:18
阅读次数：
145
