题意：有n个球，1~n，n个操作：(a,b)，意思是把区间[a,b]里的球都涂一遍色，n次操作后，问每个球分别被涂了多少次。
分析：
区间更新，单点查询。一般区间更新都要用lazy[rt]，不然对线段树的更新操作就退化为了暴力更新，会超时。
代码：
#include
#include
#include
using namespace std;
const int maxn=100000;
...
分类：
其他好文 时间：
2015-08-17 19:32:31
阅读次数：
141
Hive数据类型
基本数据类型
tinyint,smallint,int,biging,float,double,decimal,char,varchar,string,binary,boolean,timestamp,date,
引用数据类型
Array：相同数据类型组合的数组,使用array[1]访问
MAP：Key-value键值对，通过键进行访问，使用map['key']访问
...
分类：
其他好文 时间：
2015-08-17 19:30:51
阅读次数：
125
上节我们探讨了关于拉格朗日乘子和KKT条件，这为后面SVM求解奠定基础，本节希望通俗的细说一下原理部分。一个简单的二分类问题如下图：
我们希望找到一个决策面使得两类分开，这个决策面一般表示就是WTX+b=0W^TX+b=0,现在的问题是找到对应的W和b使得分割最好，知道logistic分类 机器学习之logistic回归与分类的可能知道，这里的问题和那里的一样，也是找权值。在那里，我们是根据每...
分类：
其他好文 时间：
2015-08-17 19:32:59
阅读次数：
315
题目如下：
On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those keys will not appear on screen.
Now given a string that you ...
分类：
其他好文 时间：
2015-08-17 19:32:43
阅读次数：
109
POJ 3648 Wedding（2-SAT 拓扑排序输出任意一种解决方案）...
分类：
编程语言 时间：
2015-08-17 19:30:44
阅读次数：
182
题目大意：
有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如
有两种物品A,B，并且数量都是1，从中选2件物品，则排列有"AB","BA"两种。
思路：
典型的指数型母函数。指数型母函数的一般问题为：n个元素组成的多重集，其
中a1重复了n1次，a2重复了n2次，…，ak重复了nk次。若n = n1 + n2 + … +
nk，从n个元素中取r个排列，求不同的排列数。...
分类：
其他好文 时间：
2015-08-17 19:33:14
阅读次数：
104
关于使用该命令，还有其他一些重要的方法。使用 next/last指令，您可以得到以后的星期几是哪一天：
$ date -d ’next monday’ (下周一的日期)
$ date -d next-day +%Y%m%d（明天的日期）或者：date -d tomorrow +%Y%m%d
$ date -d last-day +%Y%m%d(昨天的日期) 或者：date -d yester...
分类：
系统相关 时间：
2015-08-17 19:30:44
阅读次数：
222
下面这个”并发技巧清单“列举了在第一部分（二至五章）中介绍的主要概念和规则。
可变状态是至关重要的（It’s the mutable state,stupid）。
所有的并发问题都可以归结为如何协调对并发状态的访问。可变状态越少，就越容易确保线程安全性。
尽量将域声明为final类型，除非需要它们是可变的。
不可变对象一定是线程安全的。
不可变对象能极大地降低并发编程的复杂性。它们更为简单而且安...
分类：
编程语言 时间：
2015-08-17 19:32:35
阅读次数：
152
题意：如图24个位置上有数字1~3，可以进行移动，每次对一条7个数进行平移，问怎样移动使得中心的8个方格为相同的数字，输出方案和最后中心的数字。
思路：IDA*，有八个操作，主要是这个移动操作不好弄，开一个辅助数组记录移动的位置关系。每移动一次中心改变一个数，以此构造h()。...
分类：
其他好文 时间：
2015-08-17 19:29:49
阅读次数：
146
click here ~~ Reward
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5763 Accepted Submission(s): 1756Problem Descrip...
分类：
其他好文 时间：
2015-08-17 19:32:27
阅读次数：
124
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 42716 Accepted Submission(s): 18715
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一...
分类：
编程语言 时间：
2015-08-17 19:29:20
阅读次数：
150
HDU Today
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 19487 Accepted Submission(s): 4578
Problem Description
经过锦囊相助，海东集团终于度过了...
分类：
其他好文 时间：
2015-08-17 19:31:17
阅读次数：
160
登录root用户
用root用户登录控制台。
use mysql
use mysql，mysql是mysql数据库自动创建的一个数据库。
修改user表的数据
update user
set password=PASSWORD('1234')
where user='root';
刷新权限
FLUSH PRIVILEGES;
参考
修改mysql用户密码...
分类：
数据库 时间：
2015-08-17 19:31:19
阅读次数：
236
题目链接：
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3142题意：
给一个长度n的序列，有m询问，每个询问会问第k个出现的数字的下标是多少
用map记录代码：#include
#include
#inc...
分类：
其他好文 时间：
2015-08-17 19:29:30
阅读次数：
124
click here ~~ 确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17531 Accepted Submission(...
分类：
其他好文 时间：
2015-08-17 19:30:00
阅读次数：
123
本节主要内容： 1. Spring AOP前置通知案例 2. Spring AOP环绕通知案例 3. Spring AOP异常通知案例 4. Spring AOP注解使用案例AOP是Aspect Oriented Programming的缩写，意思是面向方面编程，AOP实际是GoF设计模式的延续关于...
分类：
编程语言 时间：
2015-08-17 19:30:13
阅读次数：
573
在前面的一篇博客"WPF 自定义Metro Style窗体"，展示了如何创建一个类似于Metro Style的Window，并在程序中使用。但是这个窗体有一个不能够自由的改变大小。今天的博客中将展示如何创建一个可以通过拖拽来改变大小的Metro Style窗体。实现思路，在Windows Contr...
