可持久化线段（主席树）详解(两个题目)： 本篇博客借鉴了 "此篇博客" ，补充了一些自己的理解 现有这样一个题目： 给定长为n的一个序列，q次询问，每次询问l，r区间内第k大的数是多少 (n，q 主席树，即可持久化线段树，是支持查询历史版本的一种线段树的升级版 主席树是，对于一个序列[1...n]的 ...
分类：
其他好文 时间：
2019-02-01 19:46:21
阅读次数：
200
题目背景 本题为题目 普通平衡树 的可持久化加强版。 数据已经经过强化 感谢@Kelin 提供的一组hack数据 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作（对于各个以往的历史版本）： 插入x数 删除x数(若有多个相同的数，因只删除一个，如果没有请忽略该操作 ...
分类：
其他好文 时间：
2019-02-01 17:17:17
阅读次数：
165
有时候会遇见一种情况： 在git clone 时，遇见断开连接或者无法连接git源仓库；连接超时的时候； git clone url(git 仓库源) --depth=n // n 为想要克隆的层数 来进行浅克隆，以获取最新的n个版本； 如果想获取所有历史版本； 在使用： git fetch -- ...
分类：
其他好文 时间：
2019-02-01 14:54:25
阅读次数：
211
rope是什么？STL的内置的可持久化的数组。其最为方便的就是可以O1复制原来的数组。事实上rope的内置实现也是平衡树，由于只需要复制根结点，O1可以做到复制历史版本。 然而这个东西常数特大，不开O2可能会被卡 科普一下rope基本操作（百度貌似有点难找）： 多数时候定义rope用指针（方便可持久 ...
分类：
其他好文 时间：
2019-01-28 01:01:01
阅读次数：
211
Git初始配置和基本使用 在学习完本文之后，你应该能够配置并初始化一个仓库（repository）、开始或停止跟踪（track）文件、暂存（stage）或提交（commit)更改。 本章也将向你演示如何配置 Git 来忽略指定的文件和文件模式、如何迅速而简单地撤销错误操作、如何浏览你的项目的历史版本 ...
分类：
其他好文 时间：
2019-01-27 18:56:43
阅读次数：
193
参考博客 先介绍一下主席树，主席树也称函数式线段树也称可持久化线段树。（其实就是支持查询历史版本，这个在看完之后就会了解） 其实主席树就是很多线段树组合的总体，从它的其它称呼也可以看出来了，其实它本质上还是线段树。 主席树就是利用函数式编程的思想来使线段树支持询问历史版本、同时充分利用它们之间的共同 ...
分类：
其他好文 时间：
2019-01-27 01:05:55
阅读次数：
214
spring官网下载地址（https://spring.io/tools/sts/all），历史版本地址(https://spring.io/tools/sts/legacy)。 注：历史版本下载的都是装好插件的eclipse，而非我们需要的插件 目前官网上提供的下载地址只有springsource ...
分类：
编程语言 时间：
2019-01-26 18:57:32
阅读次数：
1209
系统环境：Centos 7 第一步：下载mysql版本 下载最新版本:https://www.mysql.com/downloads/ 下载历史版本:https://downloads.mysql.com/archives/community/ 第二步：上传下载的mysql软件到/usr/local ...
分类：
数据库 时间：
2019-01-25 15:16:34
阅读次数：
194
1.打开Git终端 切换到需要安装的目录 2.开始安装 git clone --depth=1 https://github.com/top-think/think.git think_git--depth=1 代表 不下载历史版本 去除即下载全部版本 后面跟地址 think_git为安装的目录 切 ...
分类：
Web程序 时间：
2019-01-17 20:03:01
阅读次数：
239
git是分布式的，svn不是。 git跟svn一样有自己的集中式版本库或服务器。 但git更倾向于被使用于分布式模式， 克隆版本库后即使没有网络也能够commit文件， 查看历史版本记录，创建项目分支等， 等网络再次连接上Push到服务器端。 git把内容按元数据方式存储，而svn是按文件。 所有的 ...
分类：
其他好文 时间：
2019-01-11 18:08:46
阅读次数：
199
