给出两种操作：
第i个0：在x位置插入一个长度为i的线段，并输出该线段共覆盖了多少之前加入的线段
1：删除第i次插入的线段
官方题解：对于新插入的线段，查询有多少个线段左端点大于等于该线段的左端点。 再查询有多少个线段的右端点大于该线段右端点， 两者之差就是答案。用两个树状数组搞定。时间复杂度nlog
思路很好理解，直接用一个线段树记录区间的左端点和右端点即可
#include ...
分类：
其他好文 时间：
2015-08-12 17:01:05
阅读次数：
123
一、TCP建立连接后，通信双方都同时可以进行数据的传输；在保证可靠性上，采用超时重传和捎带确认机制；在流量控制上，采用滑动窗口协议，协议中规定，窗口内未经确认的分组需要进行重传；在拥塞控制上，采用慢启动算法。
（一）拥塞控制：
1、 TCP慢启动、拥塞避免、快速重传、快速回复
为了防止网络的拥塞现象，TCP提出了一系列的拥塞控制机制。最初由V. Jacobso...
分类：
其他好文 时间：
2015-08-12 17:01:06
阅读次数：
192
2242: [SDOI2011]计算器Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 2032 Solved: 791
[Submit][Status][Discuss]
Description你被要求设计一个计算器完成以下三项任务：
1、给定y,z,p,计算Y^Z Mod P 的值；
2、给定y,z,p，计算满足xy≡ Z ( mod...
分类：
其他好文 时间：
2015-08-12 16:57:49
阅读次数：
110
后缀自动机理解关键点：
1. 根到任意一个结点都可以形成S的一个子串，并且S的所有子串都可以通过这种方式形成;
2. 到达该节点是所有路径就是一个right集合，一个拥有相同后缀的right集合;
3. 设某子串为str，这后缀自动机读入str后能到达的状态为right(str)，即str在S中出现的位置的集合;
4. 假设node[b].fa = a，则状态a可以代替状态b进行识别。
...
分类：
其他好文 时间：
2015-08-12 16:58:23
阅读次数：
122
三分钟教你学Git只是教我们会用Git了，可是内部的一些实现原理如果我们也知道一些的话会使我们使用起来更加顺手。这个系列就是在你用了Git一段时间之后，并想继续到Git的内部看一下究竟而准备的。
Git是来管理数据的，也存储数据，所以可以说也是一个数据库，一个特殊的数据库，不同于RDBMS和NoSQL的数据库，一种索引数据可以快速查找数据变化的数据库。
Git为了快速查找数据，将数...
分类：
其他好文 时间：
2015-08-12 16:57:23
阅读次数：
119
1 git hash-object
以前讲过Git用Hash值作为Git对象的名字，那么具体是哪个命令呢？
我们可以先修改一个文件：
echo "hongchangfirst" > zhc.conf
然后
git hash-object -w zhc.conf
56166dc42a6a2f694e088694a2a2c90606e28f2d
然后我们可以去上节讲的.git/objec...
分类：
其他好文 时间：
2015-08-12 16:56:58
阅读次数：
166
“人没有精神如易腐的败絮，人没有理想如短命的蜉蝣！”企业文化属于意识形态的范畴，属于内因，是品牌的根。同时，又是企业永续经营的精神和灵魂，承载着企业的理想。可以说，企业文化对企业长期发展起着决定性的作用，企业文化决定企业品牌的成败！企业文化由企业决策层领导组织者提出、在企业内部长期推行与贯彻的价值理念体系。这种理念体系以强迫的灌输的形式“和平演变”成群体意识，并在企业内部形成全体员工工作、社交、生...
分类：
其他好文 时间：
2015-08-12 16:57:15
阅读次数：
107
和大数相加差不多就是开一个二维数组第一维记录第几个数第二维记录这一个数的位数#include
#include
int a[1000][1000];
int main()
{
int n,m,i,k,c,l;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);l=1;...
分类：
其他好文 时间：
2015-08-12 16:57:33
阅读次数：
153
简单解释 MapReduce 算法
一个有趣的例子
你想数出一摞牌中有多少张黑桃。直观方式是一张一张检查并且数出有多少张是黑桃？
MapReduce方法则是：
给在座的所有玩家中分配这摞牌让每个玩家数自己手中的牌有几张是黑桃，然后把这个数目汇报给你你把所有玩家告诉你的数字加起来，得到最后的结论
拆分
MapReduce合并了两种经典函数：
映射（M...
分类：
其他好文 时间：
2015-08-12 16:55:09
阅读次数：
763
BZOJ 2594 [Wc2006]水管局长数据加强版 LCT...
分类：
其他好文 时间：
2015-08-12 16:57:23
阅读次数：
95
本文演示了如何使用docker在多个host上构建了一个ceph集群，并对过程做了针对性的说明。...
分类：
其他好文 时间：
2015-08-12 16:57:23
阅读次数：
106
题意： 求出最长的循环次数
题解：
如下图：
下标 0 1 2 3 4 5 6 7 8 9 10
字符 a b a b a b a b a b
next -1 0 0 1 2 3 4 5 6 7 8
由图可知next[10]=8 表示前八个字符与后八个字符相同，且为前10-8个字符的循环出现，也就是说最大的循环次数是=10/(10-8)....
分类：
其他好文 时间：
2015-08-12 16:57:08
阅读次数：
112
接着上一篇的内容：四：Transfer Learning：1.对于数据量少或者中等的情况，迁移学习很有用2.基于ImageNet的实验，将ImageNet的所有类的各分一半为A，B：（1）.先训练A部分，然后将前n层的参数保存好；再重新初始化后n+层的参数，用B部分训练；再将前面保存好的参数，和后面训练B部分得到的参数结合，在B的验证集上进行验证：（2）.先训练A部分，训练完A后重新初始化n+层后面...
分类：
其他好文 时间：
2015-08-12 16:55:40
阅读次数：
110
饭卡
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16416 Accepted Submission(s): 5708
Problem Description
电子科大本部食堂的饭卡有一种很诡异的设计，即...
分类：
其他好文 时间：
2015-08-12 16:54:40
阅读次数：
104
malloc、calloc、realloc、new以及alloca函数
一、综合叙述
1) malloc 函数： void *malloc(unsigned int size)
在内存的动态分配区域中分配一个长度为size的连续空间，如果分配成功，则返回所分配内存空间的首地址，否则返回NULL，申请的内存不会进行初始化。
2）calloc 函数： void *calloc...
分类：
其他好文 时间：
2015-08-12 16:54:19
阅读次数：
199
#1100 : Disk Storage
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
Little Hi and Little Ho have a disk storage. The storage's shape is a truncated cone of height H. R+H is radius o...
分类：
其他好文 时间：
2015-08-12 16:55:26
阅读次数：
180
