题意略。 开始想开一个三维的树状数组，但是一算空间不够，正解是离线操作，按位来计算，一共是10位，所以总共是扫10遍，第i遍只处理第i位的询问， 注意在修改后，要把当前这个位的值存下来（这就是cur数组的作用）！ ...
分类：
其他好文 时间：
2018-03-01 11:40:48
阅读次数：
145
首先，我们先来了解LCA。 LCA 是树上两个点最近的公共祖先。 比如说，在如图的树中，3与4的公共祖先有“2”，“1”，但最近的祖先是“2”。 显然，暴力可以做O(n)，但是我们希望更快。 现在，有两种方法： 1）在线操作，但这需要“倍增”，再此不讨论。 2）离线操作，使用Tarjan与并查集。 ...
分类：
其他好文 时间：
2018-02-26 23:24:49
阅读次数：
227
这个命令主要用于实现文件系统检测的功能因进程意外终止或者系统崩溃等原因导致写入操作非正常终止时，可能会造成文件损坏，此时建议检测并修复文件系统。建议离线操作，不要继续进行读写操作。e2fsck用于检测ext2/3/4文件系统e2fsck-y对所有问题自动回答为yes-f强制进行文件系统检测-t指定要检测的文件系统类型，fsck是通用的文件系统检测工具的接口程序。fsck-text4=e2fsck=
分类：
系统相关 时间：
2018-02-24 23:11:24
阅读次数：
320
C#中提供的DataReader可以从数据库中每次提取一条数据。 1. 获取数据的方式[1]DataReader 为在线操作数据， DataReader会一直占用SqlConnection连接，在其获得数据过程中其它操作不可以再使用SqlConnection连接对象。 [2]DataSet为离线操作 ...
分类：
其他好文 时间：
2017-11-07 22:56:44
阅读次数：
187
http://www.lydsy.com/JudgeOnline/problem.php?id=3626 LNOI的树链剖分题没有HAOI那么水，学到的东西还是很多的。 我如果现场写，很难想出来这种题，是时候复习一波离线算法泡脑子了。（没有暴力分的题，想不出来正解就爆零，太可怕了） 排序后离线操作通 ...
分类：
其他好文 时间：
2017-11-05 13:09:12
阅读次数：
146
Git介绍 分布式：Git版本控制系统是一个分布式的系统，是用来保存工程源代码历史状态的命令行工具。 保存点：Git的保存点可以追踪源码中的文件, 并能得到某一个时间点上的整个工程项目的状态；可以在该保存点将多人提交的源码合并, 也可以回退到某一个保存点上。 Git离线操作性：Git可以离线进行代码 ...
分类：
其他好文 时间：
2017-09-06 15:52:09
阅读次数：
166
就练习环境，迁移/home是用不到单用户模式的。然生产环境中，离线操作可以确保数据的完整备份，所以，单用户模式下执行相关操作有时又是很必要的。那我们就模拟企业的生产环境，今天就/home目录的迁移来一个练习。觉得简单的权当练个手。好的。那么是首先是——单用户模式。所..
分类：
其他好文 时间：
2017-08-26 18:20:42
阅读次数：
137
题目链接：https://vjudge.net/problem/POJ-1984 解题思路：并查集+离线操作。 用dx[ ]和dy[ ]两个数组存储某点相对于该点所在集合的源头的方位，因此不难推知dx[ ]和dy[ ]要初始化为0。当把一个点依附到另一个点之上时所用的技巧值得细细体会。而finds( ...
分类：
其他好文 时间：
2017-07-20 16:02:41
阅读次数：
102
能够把全部的操作离线，然后树链剖分将全部人搜集情报的时间增加到主席树中，查询的时候能够直接查询搜集情报时间≤i?C[i]?1\leq i-C[i]-1的人的个数 时间复杂度n?log22nn*log_{2}^2n，空间复杂度n?log2nn*log_{2}n #include<algorithm> ...
分类：
其他好文 时间：
2017-07-11 12:51:12
阅读次数：
215
GitHub是基于git实现的代码托管。git是目前最好用的版本控制系统了，非常受欢迎，比之svn更好。 GitHub可以免费使用，并且快速稳定。即使是付费帐户，每个月不超过10美刀的费用也非常便宜。 利用GitHub，你可以将项目存档，与其他人分享交流，并让其他开发者帮助你一起完成这个项目。优点在 ...
分类：
Web程序 时间：
2017-06-13 22:43:11
阅读次数：
293
