"luogu" 异或最大值显然可以01trie贪心选取 然后涉及到时间区间内元素贡献,可以把trie可持久化 还涉及区间内集合贡献,那么我们搞个线段树,把操作放到对应节点到根的链上,把询问放到对应区间的log个节点上,然后对着每个线段树节点计算贡献,算完后清空trie,空间$O(nlogn)$,时间 ...
分类：
其他好文 时间：
2019-09-20 21:08:56
阅读次数：
65
系统环境：Centos7 Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。 1.yum安装过程参考：https://www.jianshu.com/p/5a001726b20d 启动 systemctl sta ...
分类：
系统相关 时间：
2019-09-20 12:22:38
阅读次数：
105
Redis数据库 非关系型的，不支持SQL语法，不支持事物， 开源， 支持网络，基于内存，可持久化，以Key-Value形式存储数据的NoSql数据库,可对数据库内数据执行增删改查等操作。 常用数据类型及使用场景 1： 字符串string 字符串类型是 Redis中最为基础的数据存储类型简单的字符串 ...
分类：
其他好文 时间：
2019-09-19 01:45:02
阅读次数：
124
"cf" "luogu" 没有强制在线,所以可以离线,把询问按右端点排序,然后从左往右枚举右端点,并维护左端点为$1$到$i$的区间的答案,然后询问就可以直接取出来 现在优化这个过程.因为是两个元素的最小绝对值,所以先考虑$i j,a_i\le a_j$的贡献,然后把序列和询问端点颠倒过来再做一遍, ...
分类：
其他好文 时间：
2019-09-16 23:25:28
阅读次数：
138
#include #define fi first #define se second #define INF 0x3f3f3f3f #define LNF 0x3f3f3f3f3f3f3f3f #define fio ios::sync_with_stdio(false);cin.tie(0);c... ...
分类：
其他好文 时间：
2019-09-14 13:48:31
阅读次数：
78
树剖上维护可持久化01trie即可 #include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define repp(i,a,b) for(int i=(a);i>=(b);- ...
分类：
其他好文 时间：
2019-09-13 15:22:31
阅读次数：
80
非常类似那道超级钢琴 维护一个可持久化01trie即可 #include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define repp(i,a,b) for(int i=(a ...
分类：
其他好文 时间：
2019-09-12 18:07:03
阅读次数：
75
"I. query" 比赛时候没有预处理因子疯狂t,其实预处理出来因子是$O(nlog(n))$级别的 每个数和他的因子是一对偏序关系,因此询问转化为(l,r)区间每个数的因子在区间(l,r)的个数 预处理出来每个位置上的数所有因子的位置,用可持久化线段树维护,区间询问 c++ include de ...
分类：
其他好文 时间：
2019-09-12 12:55:01
阅读次数：
91
Redis是什么？全称：REmoteDIctionaryServerRedis是一种key-value形式的NoSQL内存数据库，由ANSIC编写，遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。Redis最大的特性是它会将所有数据都放在内存中，所以读写速度性能非常好。当然，它也支持将内存中的数据以快照和日志的形式持久化到硬盘，这样即使在断
分类：
其他好文 时间：
2019-09-12 09:47:36
阅读次数：
111
原作者：Cream 文章出处： 贝塔安全实验室 0x01 Redis未授权访问反弹shell Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key Value数据库，并提供多种语言的API。从2010年3月15日起，Redis的开发工作由VMware主持。从 ...
分类：
系统相关 时间：
2019-09-08 20:36:51
阅读次数：
370
