主席树可以存储线段树的历史状态，空间消耗很大，一般开45n即可 cpp include include include include include include define lson l, mid define rson mid+1, r define ll long long using ...
分类：
其他好文 时间：
2018-02-17 23:13:11
阅读次数：
230
一、8大特性 1、速度快 数据存储在内存，可达到10万OPS 2、可持久化，断电不丢数据 所有数据保存在内存中，对数据的更新异步的保存在硬盘中 3、多种数据结构 字符串、哈希、列表、集合、有序集 合位图、超小内存唯一值记数、GEO：地理信息定位 4、多语言支持 JAVA、PHP、RUBY、pytho ...
分类：
其他好文 时间：
2018-02-14 12:23:57
阅读次数：
139
计算几何： 半平面交、三维计算几何 字符串 后缀大家族（后缀自动机、后缀数组、后缀树、后缀平衡树…） manacher 数据结构 启发式合并、可持久化 莫队（树上莫队、带修改莫队） Splay、替罪羊树、动态树、点分治 数学 洲阁筛、杜教筛 动态规划 数据结构优化、决策单调性（分治决策）、斜率优化 ...
分类：
其他好文 时间：
2018-02-13 17:55:40
阅读次数：
146
"题目链接" cpp //离散化后范围1~cnt不要错 include include include // define gc() getchar() define gc() (SS==TT&&(TT=(SS=IN)+fread(IN,1,MAXIN,stdin),SS==TT)?EOF: SS+ ...
分类：
其他好文 时间：
2018-02-12 11:25:09
阅读次数：
164
补题进度：8/10 A(计数+BIT) 题意： 给一个长度为n的数组a[]，任意选0<=i<=j<n，将a[i]~a[j]从小到大排序，形成新的数组。问有多少个不同的新数组。 N,a[i]<=1000000 分析： 对答案有贡献的ij一定是a[i]不是i~j的最小值，a[j]不是i~j的最大值，于是 ...
分类：
其他好文 时间：
2018-02-11 00:11:32
阅读次数：
239
An Old but Classic Problem 给定一个$n$个点，$m$条边的带正权有向图。给定$s$和$t$，询问$s$到$t$的所有权和为正路径中，第$k$短的长度。 Notice 定义两条路径不同，当且仅当它们的边集中存在一条边，使得它只在其中的一条路径上。 An Old but Cl ...
分类：
编程语言 时间：
2018-02-10 17:06:42
阅读次数：
185
orz "TPLY" 巨佬，题解讲的挺好的。 这里重点梳理一下思路，做一个小小的补充吧。 写可持久化线段树，叶子节点维护每个位置的fa，利用每次只更新一个节点的特性，每次插入$logN$个节点，这一部分思路还是很轻松。关于此部分的其它问题可以参考下我的 "可持久化线段树总结" 一开始，写惯了常规并查 ...
分类：
其他好文 时间：
2018-02-06 01:11:59
阅读次数：
206
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2809 知识点： 可持久化线段树、DFS序 解题思路： 先根据给出的树处理出每一点的\(DFS\)序，记录每一棵子树的最小(\(Le\))、最大(\(Ri\)) \(DFS\)序。先建一棵空的 ...
分类：
其他好文 时间：
2018-02-06 01:04:56
阅读次数：
202
可持久化并查集 题目链接 https://www.luogu.org/problemnew/show/P3402 （据说这题暴力随便水） 思路 首先明确一点，本题考得不是并查集，而是可持久化 跟并查集没啥关系。 而且在这道题中 用不带路径压缩的并查集 （ 欢迎推翻这个flag ） 然后我们看到‘历史 ...
分类：
其他好文 时间：
2018-02-05 12:45:13
阅读次数：
149
1、redis简介 REmote DIctionary Server(Redis) 是一个由Salvatore Sanfilippo写的key-value存储系统。 Redis是一个开源的使用ANSI C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提 ...
分类：
其他好文 时间：
2018-02-04 22:40:08
阅读次数：
314
