题面见https://www.luogu.org/problemnew/show/P2468 然后这道题属于合二为一题，看一眼数据范围就能发现 首先我们先考虑50分，二维前缀和维护一下（反正我不记得公式，手推了半天） tot[i][j][k]表示矩阵（1,1）到（i，j）中数值大等于k的总和 num ...
分类：
其他好文 时间：
2018-12-21 21:13:13
阅读次数：
187
Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，Redis的开发工作由VMware主持。 1. MySql+Memcached架构的问题 实际MySQL是适合进行海量数据存储的，通过M ...
分类：
其他好文 时间：
2018-12-21 19:33:06
阅读次数：
256
题目描述 火星上的一条商业街里按照商店的编号1，2 ，…，n ，依次排列着n个商店。商店里出售的琳琅满目的商品中，每种商品都用一个非负整数val来标价。每个商店每天都有可能进一些新商品，其标价可能与已有商品相同。 火星人在这条商业街购物时，通常会逛这条商业街某一段路上的所有商店，譬如说商店编号在区间 ...
分类：
其他好文 时间：
2018-12-19 23:23:47
阅读次数：
208
"题目链接" 题解 看到异或和最大就应该想到01 trie树 我们记$S_i$为前i项的异或和 那么我们的目的是最大化$S_n$^$x$^$S_{j 1}$ $(l const int N = 600010, M = 25; define LL long long define RG registe ...
分类：
其他好文 时间：
2018-12-18 18:00:36
阅读次数：
212
1、redis是什么 redis是一种支持Key-Value等多种数据结构的存储系统。可用于缓存、事件发布或订阅、高速队列等场景。该数据库使用ANSI C语言编写，支持网络，提供字符串、哈希、列表、队列、集合结构直接存取，基于内存，可持久化。 2、支持的语言 3、redis的应用场景有哪些 1、会话 ...
分类：
其他好文 时间：
2018-12-18 12:10:09
阅读次数：
149
" 传送门 " Solution 第二次学习可持久化线段树 打了一道裸题来练习一下…… 对于每个宗教都可以开一个主席树 基础操作 树剖lca Code c++ include define ll long long define max(a,b) ((a) (b)?(a):(b)) define m ...
分类：
其他好文 时间：
2018-12-18 02:07:02
阅读次数：
216
主席树是啥？？ 主席树其实就是可持久化线段树。。。 原来听这个名字一直觉得很厉害，但是后来知道它就是可持久化线段树之后。。。 其实根本不用看网上博客口胡就能写出来了。 可持久化数据结构 可持久化数据结构就是在原来的数据结构基础上增加访问历史版本的功能。 如果不可持久化怎考虑这个问题？ 有一种直接的方 ...
分类：
其他好文 时间：
2018-12-15 10:28:48
阅读次数：
138
可持久化trie树？好像和可持久化权值线段树差不多。。 如果这题没有那个$x[i]$这题就是一个裸的可持久化trie树。 仔细想想，多了这个$x[i]$之后有什么影响? 就是我们查询区间的时候区间的两个端点减去一个$x[i]$就行了。 但是这样我们查询的可能不是树上的一个节点了，我们在树上二分的时候 ...
分类：
其他好文 时间：
2018-12-14 21:05:40
阅读次数：
125
很好的博客：https://blog.csdn.net/qq_39809664/article/details/79934516 可持久化数组 可持久化线段树 1（主席树） [CQOI2015]任务查询系统 这道题将可以每秒建棵权值线段树，并以1～lim（优先级的最大值）为区间大小记录个数，这样就可 ...
分类：
其他好文 时间：
2018-12-06 23:25:07
阅读次数：
177
一、初步准备 Redis 是一个开源的使用ANSI C 语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value 数据库。Redis的出现，很大程度补偿了memcached这类key/value存储的不足，在部 分场合可以对关系数据库起到很好的补充作用。 本文主要讲述的是如何使用C#语言 ...
