【模板】可持久化线段树 1（主席树）（luogu） （本人的模板） Description 题目背景 这是个非常经典的主席树入门题——静态区间第 kk 小数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定 nn 个整数构成的序列，将对于指定的闭区间查询其区间内的第 kk 小值。 ...
分类：
其他好文 时间：
2020-02-06 12:50:58
阅读次数：
61
1 static关键字概述 2 静态static关键字修饰成员变量 2.1 定义一个学生类 使用 2.1 定义类 使用 3 静态static关键字修饰成员方法 3.1 定义类 使用 3.2 注意事项 4 静态static的内存图 依然用之前的学生类 在方法区当中有一块独立的空间叫做静态区，专门用来存 ...
分类：
编程语言 时间：
2020-01-22 17:54:31
阅读次数：
69
首先几个基本概念（网上的各种说法都很乱；个人理解整理了一下 内存分类方法很多，动态、静态； 五区； 三段； 内存的区： 1.动态存储区分为 栈区、堆区 也统称为堆栈段1.1栈区（stack） 编译器自动分配释放，存放函数的参数值，局部变量的值等。函数结束自动释放1.2堆区（heap） 一般由程序员分 ...
分类：
编程语言 时间：
2020-01-19 00:21:33
阅读次数：
95
这两天学习了主席树，基本上搞懂了主席树是怎么操作的 主席树，是一种可持久化线段树。最简单的操作就是维护静态区间第 $k$ 小 主席树通过维护历史版本，实现查询区间的有关操作 主席树的原理 假设现在有这么一个序列：$4，1，3，5，2$ 问如何求出区间[1，3]内大小为第二的数？ ~~利用大眼观察法， ...
分类：
其他好文 时间：
2020-01-18 12:54:00
阅读次数：
69
1.记录下static关键字在内存中的分配以及通过static了解JAVA类的加载顺序问题。 知识点： 首先，被static关键字修饰的成员方法或成员变量，是属于类而不属于对象（运行期间生成），那么被static关键字修饰的方法或者变量，会随着类的加载而加载，被保存在方法区的静态区中。 内存图分配如 ...
分类：
编程语言 时间：
2020-01-15 19:43:09
阅读次数：
65
JVM 内存初学 (堆(heap)、栈(stack)和方法区(method) ) 1.堆:存储对象(实例),被所有线程共享 2.栈:存储对象引用和基本数据类型,每个线程都有一个线程栈 3.方法区:也叫静态区,存储class信息和static变量,被所有线程共享 public class Test { ...
分类：
其他好文 时间：
2020-01-11 11:50:54
阅读次数：
72
static（一） 它可以修饰属性和行为但是不能修饰构造； 1、修饰属性/行为又被称之为静态属性/类，加了静态属性的特点：在全类中共享一个值， 不是随着对象的产生而产生，而是类的加载期（main方法运行之前），就已经产生到内存 数据段的静态区了；以后每产生一个对象，其实该属性都是这么一个地方，而不是 ...
分类：
其他好文 时间：
2020-01-09 22:32:26
阅读次数：
78
启动程序无法输入，然后崩溃报错Process returned -1073741571 (0xC00000FD) 原因： 栈溢出了 栈的默认内存空间为1M，如果函数中定义的数组太大会导致内存溢出。 解决办法： 加static后数组改为在静态区。 或者自己申请（new），在堆区。 int * aa= ...
分类：
编程语言 时间：
2019-12-28 09:56:40
阅读次数：
653
这里提供了静态主席树及动态主席树（树状数组套主席树）的模板。 分别应用于静态区间第k小及动态区间第k小。 静态： ~~思路好想码量巨大警告~~ ...
分类：
其他好文 时间：
2019-12-14 10:05:47
阅读次数：
98
所属不同： 静态变量属于类，所以也称为类变量； 成员变量属于对象，所以也称为实例变量(对象变量)。 内存中位置不同： 静态变量存储于方法区的静态区； 成员变量存储于堆内存。 内存出现时间不同： 静态变量随着类的加载而加载，随着类的消失而消失； 成员变量随着对象的创建而存在，随着对象的消失而消失。 调 ...
分类：
其他好文 时间：
2019-12-03 11:45:24
阅读次数：
95
