P3834 【模板】可持久化线段树 1（主席树） 题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分 ...
分类：
其他好文 时间：
2018-08-04 20:24:21
阅读次数：
127
首先是操作系统将代码程序加载到内存中 然后将内存分为4个区 栈区，程序的局部变量区，函数传递的参数，由编译器自动进行内存资源的释放。 堆区，动态内存申请，如果不手动释放内存，则这块内存不会进行析构。 全局区，静态区，常量区（字符串存放的位置），程序结束后，有操作系统释放 代码区，存放函数体的二进制代 ...
分类：
编程语言 时间：
2018-08-02 12:52:23
阅读次数：
165
静态变量和成员变量的区别 * 静态变量也叫类变量 成员变量也叫对象变量 * A:所属不同 * 静态变量属于类，所以也称为为类变量 * 成员变量属于对象，所以也称为实例变量(对象变量) * B:内存中位置不同 * 静态变量存储于方法区的静态区 * 成员变量存储于堆内存 * C:内存出现时间不同 * 静 ...
分类：
其他好文 时间：
2018-07-30 01:09:15
阅读次数：
204
以前对extern、static的一些东西一直模棱两可。今天好好来梳理了一番。。 static关键字 被static修饰的变量或函数称之为静态成员、函数。 存储位置： static修饰的变量存放在静态区（全局区）。通常 有以下特点： 修饰的变量只能在本源文件中访问 存放在此的变量在程序结束后由os自 ...
分类：
其他好文 时间：
2018-07-27 21:00:20
阅读次数：
100
/* * static 静态的 * static修饰的成员变量的特点 * 1.static修饰的成员变量是该类的所有对象共享 * 2.static修饰的成员变量是随着类的加载就在静态区中开辟内存了，所以有限与非静态成员开辟内存 * 3.static修饰的成员变量可以通过类名直接访问 * 静态成员变量 ...
分类：
其他好文 时间：
2018-07-27 10:12:50
阅读次数：
120
题意：给定$a_{1\cdots n}$和$p$，多次询问$\prod\limits_{i=l}^ra_i$对$p$取模的值，强制在线，每次询问要求$O(1)$回答 一个微小的黑科技... 静态区间查询，可以想到ST表，但ST表的区间会互相覆盖，不能满足这题的要求，也不能前缀和因为$p$可能不是质数 ...
分类：
其他好文 时间：
2018-07-26 21:06:25
阅读次数：
233
C/C++语言五大内存分区：堆、栈、自由存储区、全局/静态存储区和常量存储区 栈：就是那些由编译器在需要的时候分配，在不需要的时候自动清楚的存储区，里面的变量通常是全局变量、函数参数等。 堆：就是那些由new分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般一个new就要对应一个de ...
分类：
编程语言 时间：
2018-07-23 12:42:21
阅读次数：
216
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整 ...
分类：
其他好文 时间：
2018-07-22 23:38:10
阅读次数：
219
JVM虚拟机的内存主要分为五个部分 提醒自己 不能因为方法区的名字而想当然 实际上方法都存在栈里面 方法区只是存放class字节码文件和static修饰的变量 方法区 又叫静态区(存放着可供全局使用的static修饰的变量) 存放着class字节码文件 方法区中包含的都是在程序中永远唯一的元素 栈 ...
分类：
其他好文 时间：
2018-07-09 23:14:10
阅读次数：
209
C语言基本语法及原理初始: /* ******************************************* * 数据类型 说明数据大小 char 1 short 2 int 4 float 4 double 8 构造类型 存储类型 存放在内存中的位置 (堆、栈(auto)、静态区域、代 ...
分类：
编程语言 时间：
2018-06-28 19:56:05
阅读次数：
166
