题目链接：hdu 3333 Turing Tree 题目大意：给定一个长度为N的序列。有M次查询，每次查询l。r之间元素的总和，同样元素仅仅算一次。 解题思路：涨姿势了，线段树的一种题型。离线操作，将查询依照右区间排序，每次考虑一个询问。将mv ~ r的点所有标记为存在。而且对于每一个位置i。假设A ...
分类：
其他好文 时间：
2017-05-06 10:12:32
阅读次数：
206
并查集，离线操作。 将操作倒着进行，一开始所有数字都没有加入到数组中，然后倒着一个一个加入，更新最大值。 ...
分类：
其他好文 时间：
2016-10-02 10:46:42
阅读次数：
135
Git介绍 分布式 : Git版本控制系统是一个分布式的系统, 是用来保存工程源代码历史状态的命令行工具; 保存点 : Git的保存点可以追踪源码中的文件, 并能得到某一个时间点上的整个工程项目额状态; 可以在该保存点将多人提交的源码合并, 也可以会退到某一个保存点上; Git离线操作性 :Git可 ...
分类：
其他好文 时间：
2016-09-25 10:50:02
阅读次数：
147
之前曾经写过一个关于MSMQ消息队列的文章：WCF分布式开发必备知识(1):MSMQ消息队列 ，当时的目的也是用它来作为学习WCF 消息队列MSMQ编程的基础文章。在那篇文章里，我们详细介绍了MSMQ消息队列的基本概念、安装、部署、开发、调试等相关问题。今天我们来学习WCF分布式开发步步为赢(13) ...
分类：
其他好文 时间：
2016-08-09 12:07:33
阅读次数：
200
题目链接：http://poj.org/problem?id=2761 题目大意：给你n个数，m次查询，m次查询分别是a,b,k，查询下表从a到b的第k小元素是哪个。这m个区间不会互相包含。 Treap，自己学着写了个板子，留贴备用。 离线操作，将区间移动之，删除旧的添加新的。 ...
分类：
其他好文 时间：
2016-07-16 06:43:03
阅读次数：
171
莫队算法：莫队算法使用范围： 1.支持离线操作。 2.在已有的序列左右加入或删除一个节点的复杂度很低。 3.外层复杂度为nsqrt（n）。 我们将序列分为sqrt（n）块，每一块的大小也是sqrt（n），我们将询问按照左端点所在块为第一关键字，当左端点所在块一样是，如果编号是奇数块就按照右端点从升序 ...
分类：
编程语言 时间：
2016-06-10 17:34:11
阅读次数：
195
Oracle 12c 已发布很久，一直想找个时间好好学习一下，毕竟后续12c将会逐渐替代现有数据库版本，成为主流数据库版本。现就12c 一些常用的
特性给大家一起学习一下。
1. 在线重命名和重新定位活跃数据文件
不同于以往的版本，在Oracle数据库12c R1版本中对数据文件的迁移或重命名不再需要太多繁琐的步骤，即把表空
间置为只读模式，接下来是对数据文件进行离线操作。在12c R...
分类：
数据库 时间：
2016-05-31 06:32:53
阅读次数：
281
ac自动机，bit，dfs序。 本文所有的stl都是因为自己懒得实现。 首先x在y里面出现，就意味y节点可以顺着fail回去。 反向建出一个fail数，然后搞出dfs序列。找出x对应的区间有多少个y。 再用离线操作，把每个y需要计算的x事先保存下来。 #include #include #inclu... ...
分类：
其他好文 时间：
2016-04-29 01:29:53
阅读次数：
221
git其实是一种多人开发项目时候的版本控制系统，是由LINUX之父Linus开发的，与SVN最大的区别在于可以支持离线操作。首先安装：我用的网易的yum源http://mirrors.163.com/centos/6/os/x86_64/然后yuminstallgit-yGit初始化[root@localhost~]#git--version查看git版本[root@local..
分类：
系统相关 时间：
2016-04-27 22:55:55
阅读次数：
612
工具名称 优点 缺点 VSS 与VS配合好 基局域网，效率低 CVS 一度成为主流 不支持文件改名且只允许存储文件 SVN 主流，支持B/S 不支持分布式，服务器管理复杂，不能支持代码重构、不能支持离线操作 GIT 功能齐全（分布式） 难以跟踪子目录，对二进制内容不能很好的处理
分类：
其他好文 时间：
2016-03-05 13:07:27
阅读次数：
245
