这道题一眼看去就是一个可持久化线段树，但是是区间修改，由于wyx说此题复杂度是O(nlogn)的，我就没写树套树，然后就自己yy了一个离线做法。 我们考虑直接模拟这个过程，对于一个B操作，我们直接将之前的操作的影响清除，这样每个操作最多会被计算2次，但是有一个问题就是H操作不太好弄，我们可以先离线下 ...
分类：
其他好文 时间：
2017-05-16 20:10:54
阅读次数：
247
1.快照（snapshats） 1-1：配置文件 save 900 1 save 300 10 save 60 10000 dbfilename dump.rdb （存储文件） 含义：指定在多长时间内，有多少次更新操作，就将数据同步到数据文件，可以多个条件配合 1-2：可以自己手动存储 save 命 ...
分类：
其他好文 时间：
2017-05-16 00:33:18
阅读次数：
291
4763: 雪辉 Description 上次立下的NOIP退役Flag没有成功 这次就立一个WC狗牌的Flag 三周目的由乃被钦定成为了卡密，她立刻赶去二周目的世界寻找雪辉 但是按照设定，两个平行世界是没法互相影响的，也就是原则上由乃是没法去二周目世界的 这时候Deus又跳出来说，其实设定是作者骗 ...
分类：
其他好文 时间：
2017-05-13 18:04:13
阅读次数：
289
先引用百度百科的一段话吧，具体可以到百科查看吧。 Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，Redis的开发工作由VMware主持。从2013年5月开始，Redis的开发由Piv ...
第一：Redis是什么？Redis是基于内存、可持久化的日志型、Key-Value数据库高性能存储系统，并提供多种语言的API.第二：出现背景数据结构(DataStructure)需求越来越多,但memcache中没有,影响开发效率性能需求,随着读操作的量的上升需要解决，经历的过程有:数据库读写分离(M/S)?.
分类：
其他好文 时间：
2017-05-12 22:23:41
阅读次数：
281
题目链接：hdu 4757 Tree 题目大意：给定一棵树，每一个节点有一个值。如今有Q次询问，每次询问u到v路径上节点值与w亦或值的最大值。 解题思路：刚開始以为是树链剖分，事实上树链剖分仅仅是用来求LCA（能够不用树链剖分）。 可持久化字典树。在每次插入的同一时候，不改动原先的节点。而是对全部改 ...
分类：
其他好文 时间：
2017-04-28 20:33:41
阅读次数：
192
点开卷子看了看，三道奇葩题 T1可持久化无旋treap裸题，操作比较复杂，卡时卡空间，瞎打了打对拍也没上就交了，好像没翻车，被卡常一个点，90分 T2求两个序列的最长公共回文子序列，n<=500，因为我连以前那道最长公共上升子序列都不会，这题也没打算做了，想了想感觉记忆化搜索在随机数据下好像很优，然 ...
分类：
其他好文 时间：
2017-04-24 21:16:10
阅读次数：
253
Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，Redis的开发工作由VMware主持。从2013年5月开始，Redis的开发由Pivotal赞助。 redis是一个key-value ...
分类：
其他好文 时间：
2017-04-21 23:58:26
阅读次数：
287
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1112 【题目大意】 给出一个数列，对于一个操作，你可以对一个数+1，或者一个数-1， 问若使得数列中出现长度为m的连续相同的数，最少需要的操作数。 【题解】 我们发现对于固定区间求最小操 ...
分类：
其他好文 时间：
2017-04-16 00:46:58
阅读次数：
190
不知道为什么，刚学的算法过了2个月就忘得一干二净，我并没有背代码啊，当时学的时候还刷了好多题来着→_→，我是不是大脑能力严重衰退了。 动态规划 单调队列 一般情况下，${dp}$方程可以搞成这样：${f_i=f_j+t_j+t_i}$，只要其中没有变量同时与${i,j}$都有关，那么我们可以用单调队 ...
分类：
其他好文 时间：
2017-04-14 23:05:56
阅读次数：
651
