Redis是一个开源的使用ANSI C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API 记录安装redis本人没有什么所求，只是为了方便自己以后使用，也为需要的朋友提供一个方便。 了解： 官网下载链接：https://redis.io ...
分类：
系统相关 时间：
2019-09-05 18:49:34
阅读次数：
112
求区间第k大 整体二分模板提 // luogu-judger-enable-o2 #include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define repp(i,a,b) ...
分类：
其他好文 时间：
2019-09-05 16:47:15
阅读次数：
77
Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。
Redis支持存储的value类型包括字符串(String), 哈希(Hash), 列表(list), 集合(set) 和 有序集合(sorted set)。 ...
分类：
编程语言 时间：
2019-08-31 17:32:38
阅读次数：
98
考虑二分求LIS的过程，就是维护一个序列，其中第i个数表示长度为i的最小结尾，而插入操作就是查找第一个大于x的位置并替换掉 用线段树维护，二分的过程也可以用线段树来完成，对线段树可持久化即可 1 #include<bits/stdc++.h> 2 using namespace std; 3 #de ...
分类：
其他好文 时间：
2019-08-29 16:22:39
阅读次数：
114
转自：https://www.cnblogs.com/jasontec/p/9699242.html 介绍：Redis 是一个开源的使用 ANSI C 语言编写、遵守 BSD 协议、支持网络、可基于内存亦可持久化的日志型、Key-Value 数据库，并提供多种语言的 API的非关系型数据库。 传统数 ...
分类：
其他好文 时间：
2019-08-27 17:01:03
阅读次数：
76
例题1：[poj2104]K-th Number（区间第k小模板题） 题意：询问给定序列静态区间第k小 0.将区间第k小/大转化为存在k个数小于等于/大于等于它且最小/大的数（挺有用的） 1.可持久化线段树（主席树）/可持久化字典树，这里就不写了（在线） 2.分块，询问先二分答案，相当于求小于等于它 ...
分类：
其他好文 时间：
2019-08-25 16:05:31
阅读次数：
81
比赛那会过了两道题，哇贼激动，然后后面就没有然后了。。。 1003我想到用$kmp$，于是不会$kmp$的我开始找板子套，结果$TLE$，就觉得应该是优化不行，优化后AC妥妥$TLE$，就放弃了。 钓鱼也没调上来，找规律的位运算也没整出来，赛后看题解发现我们队过的三个题都是签到题，都不带解释下的，钓 ...
分类：
其他好文 时间：
2019-08-24 22:59:35
阅读次数：
137
并查集 普通的并查集没有什么好说的，对于遇到的题目，我们主要是要把它抽象成并查集的模型，比如萌萌哒这道题就是一个对于模型的抽象，相同的标记其实就是一个并查集。 然后想说一下并查集的两种合并，一种是路径压缩，一种是按秩合并。 按秩合并更多是对于可撤销并查集（还没打过板子）和可持久化并查集 然后个人觉得 ...
分类：
其他好文 时间：
2019-08-20 10:42:41
阅读次数：
86
分块，可以发现众数一定是整块的众数或在不整块中出现的数，预处理出f[i][j]表示第i块到第j块的众数，然后对于询问暴力枚举所有散块的数，相当于要支持查询一个数在一个区间内出现的次数，可以用可持久化权值线段树，也可以直接对每一个数开一个vector记录位置二分（离散），时间复杂度是$o(nKlog_ ...
分类：
其他好文 时间：
2019-08-18 09:34:13
阅读次数：
78
题目就是求树上每个节点的所有祖先中(ci-cj)/(dj-di)的最小值。 那么就是(ci-cj)/(di-dj)的最大值了。 对于每一个点，它的(ci,di)都是二维坐标系里的一个点 要求的就是祖先节点的所有点与目前节点连线的最小斜率 比较容易想到单调栈优化，像斜率优化dp一样 但是关键是本题在树 ...
分类：
其他好文 时间：
2019-08-18 09:30:30
阅读次数：
69
