慈祥鞋子

文章
8
资源
0
加入时间
2年10月21天

区间第k小值logn方法---划分树模板---HDOJ 4417 Super Mario

http://acm.hdu.edu.cn/showproblem.php?pid=4417------ 划分树 + 二分划分树模板求区间第k小数,那么我们每次询问时就二分查找当前H算第几小数,那么显然答案就出来了~需要注意的就是区间全包括和全不包括需要特判一下,不然会RE。。。 1 #include <iostream> 2 #include <...

完全备份与增量备份的优缺点

安全备份就是对某一个时间点上的所有数据或应用进行的一个完全拷贝优点 只需要用一张磁带就可以恢复丢失的数据,大大加快了系统和数据恢复的时间缺点 备份数据存在大量重复信息,且每次备份的数据量相当大,因此备份所需时间较长增量备份指在上一次备份后,只备份与前次备份相比增加或被修改的数据优点 没有重复的备份数据,备份数据量不大,所需时间短缺点 数据恢复比较...

const全局变量和const局部变量是否可以修改

注意:以下程序编辑和运行于centos7 gcc环境,不同的编译器可能略有不同#include <stdio.h>#include <stdlib.h>const int a = 10;int main(){// int *pa = &a; //warning: initialization discards ‘const’ qualifier from pointer target type [enabled b

JS循环嵌套 for循环

2.先执行外层再执行内层,直至内层的条件为假时 再返回外层去执行。1.外层为假时,内层不执行;