题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s,数据强度不低,请务必保证你的每次查询复杂度为 O(1)O(1) 题目描述 给定一个长度为 NN 的数列,和 MM 次询问,求出每一次询问的区间内数字的最大值。 输入输出格式 输入格式: 第一行包含两个整数 N, MN, ...
分类:
其他好文 时间:
2017-10-13 23:37:49
阅读次数:
221
题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s,数据强度不低,请务必保证你的每次查询复杂度为 O(1)O(1) 题目描述 给定一个长度为 NN 的数列,和 MM 次询问,求出每一次询问的区间内数字的最大值。 输入输出格式 输入格式: 第一行包含两个整数 N, MN, ...
分类:
其他好文 时间:
2017-10-10 09:59:26
阅读次数:
224
1.Java常用的快捷键 打syso,之后按alt+/,就是右shift左边那个键,就可以打出System.out.println(""). 全局 查找并替换 Ctrl+F Ctril+Shift+O 说明:自动引入所需要得包 Ctrl+Alt+S找到其中的Generate getters and ...
分类:
其他好文 时间:
2017-10-09 19:37:09
阅读次数:
190
首先是操作系统将代码程序加载到内存中 然后将内存分为4个区 栈区,程序的局部变量区,函数传递的参数,由编译器自动进行内存资源的释放。 堆区,动态内存申请,如果不手动释放内存,则这块内存不会进行析构。 全局区,静态区,常量区(字符串存放的位置),程序结束后,有操作系统释放 代码区,存放函数体的二进制代 ...
分类:
编程语言 时间:
2017-10-06 20:37:11
阅读次数:
159
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强,请使用主席树。同时请注意常数优化 题目描述 如题,给定N个正整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。 第二行包含N个正整 ...
分类:
其他好文 时间:
2017-10-05 12:17:43
阅读次数:
190
#运算符:用于在预编译期将宏参数转换为字符串 #define CONVERS(x) #x //注:没用双引号包括。 不同类型的指针占用的内存空间大小相同。 局部变量 定义: a[5]; 打印a[i]时,a[i]为随机数。 若定义a[5]={1,2}; 打印时,a[0]=1;a[1]=2;a[2]=a ...
分类:
编程语言 时间:
2017-09-17 17:34:36
阅读次数:
202
转载来源:http://www.cnblogs.com/protected/p/6419217.html 侵删! 程序运行时,有六个地方都可以保存数据: 1、 寄存器:这是最快的保存区域,因为它位于和其他所有保存方式不同的地方:处理器内部。然而,寄存器的数量十分有限,所以寄存器是根据需要由编译器分配 ...
分类:
其他好文 时间:
2017-09-08 20:35:46
阅读次数:
201
一、C语言中的static ? 静态全局变量:在全局变量之前加上关键字static,该全局变量就被定义成了一个静态全局变量 特别注意: 1.静态全局变量在内存中的存储位置:静态区(全局区)。 [注]:静态区(全局区)在整个程序运行期间都存在 2.静态全局变量的初始化:未经初始化的静态全局变量会被程序 ...
分类:
编程语言 时间:
2017-09-02 09:47:25
阅读次数:
273
韩梦飞沙 yue31313 韩亚飞 han_meng_fei_sha 313134555@qq.com iOS程序中的内存分配分为5大区 内存5大区:堆,栈,方法区,全局区,常量区 栈:不需要手动管理内存,会自动清理栈中的内存 堆: 需要手动管理内存 静态区:又称全局区 在计算机中,运行的应用程序的 ...
分类:
移动开发 时间:
2017-08-19 18:26:31
阅读次数:
201
题目链接:http://poj.org/problem?id=2104 主席树入门题目,主席树其实就是可持久化权值线段树,rt[i]维护了前i个数中第i大(小)的数出现次数的信息,通过查询两棵树的差即可得到第k大(小)元素。 ...
分类:
其他好文 时间:
2017-08-16 17:23:52
阅读次数:
132