题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1) O(1) 题目描述 给定一个长度为 N N N 的数列，和 M M M 次询问，求出每一次询问的区间内数字的最大值。 输入输出格式 输入格式： 第一行包含 ...
分类：
其他好文 时间：
2017-12-16 11:13:40
阅读次数：
221
区别: “==” 比较的是两个引用在内存中指向的是不是同一对象（即同一内存空间），也就是说在内存空间中的存储位置是否一致。 如果两个对象的引用相同时（指向同一对象时），“==”操作符返回true，否则返回flase。 注：如果有对内存分配及变量存储位置（堆、栈、方法区常量池、方法区静态区）感兴趣的可 ...
分类：
编程语言 时间：
2017-12-15 22:36:40
阅读次数：
217
我们知道我们可以通过主席树来维护静态区间第K大值。我们又知道主席树满足可加性，所以我们可以用树状数组来维护主席树，树状数组的每一个节点都可以开一颗主席树，然后一起做。 我们注意到树状数组的每一棵树都和前一颗树没有关系，so，并不需要可持久化，一个朴素的权值线段树就可以啦。 我们知道普通的线段树是刚开 ...
分类：
其他好文 时间：
2017-12-02 23:17:08
阅读次数：
323
在理解C/C++内存分区时，常会碰到如下术语：数据区，堆，栈，静态存储区，静态区，常量区，常变量区，全局区，字符串常量区，静态常量区，静态变量区，文字常量区，代码区等等，初学者被搞得云里雾里。在这里，尝试捋清楚以上分区的关系。[1] 数据区包括：堆，栈，全局/静态存储区。 全局/静态存储区包括：常量 ...
分类：
编程语言 时间：
2017-11-13 16:50:43
阅读次数：
202
C/C++编写的程序在分配内存时，通常划分为四个区域： 栈区（stack）：存放函数的参数值、局部变量的值等，通常由编译器自动分配和释放 堆区（heap）：动态分配的内存空间，由程序员分配和释放。若程序员忘记释放，将造成内存泄漏 数据区： 常量区：存放常量 全局/静态区：存放全局变量和静态变量 代码 ...
分类：
其他好文 时间：
2017-11-06 22:59:46
阅读次数：
212
https://www.luogu.org/problemnew/show/P3865 题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1) 题目描述 给定一个长度为 NN 的数列，和 MM 次询问，求出每一 ...
分类：
其他好文 时间：
2017-11-06 21:26:25
阅读次数：
137
php中提供了两个内置的回调函数call_user_func()、call_user_func_array()。 这两个函数的区别是： call_user_func_array(callable $callback,array $param_arr)是以数组的形式接受回调函数和参数的。 call_u ...
分类：
Web程序 时间：
2017-11-04 13:40:53
阅读次数：
172
内存四区包括静态区，代码区，堆区，栈区存储地址一次下降静态区：全局变量和静态变量存储在静态区。堆区malloc的变量放在堆区,堆区一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。堆的增长方式由低..
分类：
其他好文 时间：
2017-10-26 22:50:57
阅读次数：
124
题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1) 题目描述 给定一个长度为 NN 的数列，和 MM 次询问，求出每一次询问的区间内数字的最大值。 输入输出格式 输入格式： 第一行包含两个整数 N, MN, ...
分类：
其他好文 时间：
2017-10-15 22:25:42
阅读次数：
163
https://my.oschina.net/wangsifangyuan/blog/711329 前言：当要判断一个变量存在什么空间上时，先分析它是哪一种（是实例变量还是局部变量），实例变量存在于所属的对象中，因此在创建对象后才存在，存在于堆上； 如果为局部变量，局部变量是被声明在方法中的，它是暂 ...
分类：
编程语言 时间：
2017-10-15 11:28:03
阅读次数：
150
