这里先讲静态的主席树，关于静态区间第k小。（有兴趣的朋友还可以去看看我写的整体二分，代码实现略优于主席树我觉得，当然静态主席树是很好写的） 题目描述： 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示 ...
分类：
其他好文 时间：
2018-06-09 13:26:55
阅读次数：
197
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整 ...
分类：
其他好文 时间：
2018-06-04 16:33:33
阅读次数：
147
Dynamic Rankings 带修改的区间第K大其实就是先和静态区间第K大的操作一样。先建立一颗主席树， 然后再在树状数组的每一个节点开线段树（其实也是主席树，共用节点）， 每次修改的时候都按照树状数组的方式去修改，并且修改那些地方。查询的时候就是查询原主席树+树状数组的值。 代码： 1 #in ...
分类：
其他好文 时间：
2018-05-26 13:24:00
阅读次数：
180
前言 如果要求一些数中的第k大值，怎么做？ 可以先就这些数离散化，用线段树记录每个数字出现了多少次。 。。。 那么考虑用类似的方法来求静态区间第k大。 原理 假设现在要有一些数 我们可以对于每个数都建一棵新的线段树，用来记录出现每个数字出现了多少次的前缀和。 那么假设要求区间[l,r]的第k大，将第 ...
分类：
其他好文 时间：
2018-05-16 00:33:33
阅读次数：
140
part1 全局变量/static全局变量 1 若程序只有一个源文件(就是尼玛就一个类),则没区别,都是存储在静态区. (全局变量存储在静态区中 程序启动时就会分配存储空间 直到程序结束才会释放) 2 若程序有多个源文件(多个文件组成),则有区别 全局变量: 可以extern外部文件引用, stat ...
分类：
其他好文 时间：
2018-05-11 23:45:52
阅读次数：
188
非常优秀的静态区间RMQ，在不需要修改又有多次询问时快的飞起 ...
分类：
其他好文 时间：
2018-05-10 20:49:10
阅读次数：
187
代码区 代码区code，程序被操作系统加载到内存的时候，所有的可执行代码都加载到代码区，也叫代码段，这块内存是不可以在运行期间修改的。 静态区 所有的全局变量以及程序中的静态变量都存储到静态区。 栈区 栈stack是一种先进后出的内存结构，所有的自动变量，函数的形参都是由编译器自动放出栈中，当一个自 ...
分类：
编程语言 时间：
2018-05-08 22:28:48
阅读次数：
261
通常我们定义一个基本数据类型的变量，一个对象的引用，还有就是函数调用的现场保存都使用内存中的栈空间；而通过new关键字和构造器创建的对象放在堆空间；程序中的字面量（literal）如直接书写的100、”hello”和常量都是放在静态区中。栈空间操作起来最快但是栈很小，通常大量的对象都是放在堆空间，理 ...
分类：
其他好文 时间：
2018-04-21 15:24:39
阅读次数：
167
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整 ...
分类：
其他好文 时间：
2018-04-16 12:06:21
阅读次数：
117
洛谷链接: "可持久化线段树 1（主席树）" 题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表 ...
分类：
其他好文 时间：
2018-04-09 23:01:40
阅读次数：
168
