C语言内存四区：代码区、数据区、栈区、堆区 1.代码区（.text）：代码区中主要存放程序中的代码（二进制），属性是只读。 2.数据区（静态存储区）：主要包括静态全局区和常量区，如果要站在汇编角度细分的话还可以分为很多小的区。 A.全局区（静态区,static）：全局变量和静态变量的存储是放在一块的 ...
分类：
其他好文 时间：
2019-10-10 11:20:52
阅读次数：
116
这大概是我目前学过的最难理解的知识点了吧( 概述 整体二分,意味着同时二分一切 这个算法适用于静态和动态区间第$k$大,以及一些区间询问问题.那么根据通常的思路,让我们先来介绍一下暴力,再来分析二者的区别. 静态区间第k大 让我们暴力地二分答案来做,应该怎么做呢?既然我们要求区间第$k$大,那么区间 ...
分类：
其他好文 时间：
2019-10-04 21:09:31
阅读次数：
77
```c++ include include include using namespace std; const int maxn =2e5; int tot,n,m; int sum[(maxn 1; ls[root] = build(l,mid); rs[root] = build(mid + ...
分类：
其他好文 时间：
2019-09-27 21:03:49
阅读次数：
99
C++的内存分配方式 c++内存分配分为堆区，栈区，自由存储区（代码区），全局区（静态区），常量区5部分 堆：堆是操作系统中的术语，是操作系统所维护的一块特殊内存，用于程序的内存动态分配，C语言使用malloc从堆上分配内存，使用free释放已分配的对应内存。 栈：在执行函数时，函数内局部变量的存储 ...
分类：
编程语言 时间：
2019-09-14 15:56:57
阅读次数：
76
思路：数据结构 提交：Inf次 题解： 树状数组套主席树 考虑静态区间第k大是一个前缀主席树，但是如果修改是 $O(nlogn)$ 的，查询时 $O(logn)$ ，考虑去均衡两部分的复杂度，如何均衡的维护前缀和？于是上了树状数组。于是乎主席树 $i$ 维护的是 $[i lowbit(i)+1,i] ...
分类：
其他好文 时间：
2019-09-14 11:49:36
阅读次数：
99
[toc] 同步： 经过了一周的~~划水~~，我终于搞懂了cdq分治。 总的来说，cdq分治处理偏序问题就是 先把左边和右边当成一个完整的问题处理 然后把左边对右边的影响合并到右边 例题 园丁的烦恼 "传送门" 求静态区域内的点数，二维偏序模板题。 cpp include include const ...
分类：
其他好文 时间：
2019-08-27 23:23:09
阅读次数：
106
例题1：[poj2104]K-th Number（区间第k小模板题） 题意：询问给定序列静态区间第k小 0.将区间第k小/大转化为存在k个数小于等于/大于等于它且最小/大的数（挺有用的） 1.可持久化线段树（主席树）/可持久化字典树，这里就不写了（在线） 2.分块，询问先二分答案，相当于求小于等于它 ...
分类：
其他好文 时间：
2019-08-25 16:05:31
阅读次数：
81
静态变量用static修饰，实例变量不用。publicclassPerson{staticStringposition;Stringname;}静态变量是随着类的字节码的加载而被加载进内存的，所以只要程序一启动运行到该类时就会被加载进内存，不管创建了多少个对象在内存中只存储一份。而实例变量是在创建对象以后才能被分配内存空间，创建对少个对象就会存储多少份。静态变量被存储到内存的静态区，实例变量被存储
分类：
其他好文 时间：
2019-08-18 00:17:29
阅读次数：
87
1.内存结构： 栈区：保存变量名，对CPU,读写速度很快 堆区：保存复杂的数据结构，想对象，数组，复杂的字符串等、 数据段：数据段分为数据段全局区（简单的数据，整型和布尔类型）和数据段静态区（存储静态变量、常量） 代码区：存储源代码对应的机器码 输出缓存区：只要遇到输出命令，数据就会输出到这个区域 ...
分类：
Web程序 时间：
2019-08-10 11:33:46
阅读次数：
133
题意 静态区间求众数（出现次数相同输出值较小的，$n \leq 4e4$ , $q \leq 5e4$）， 强制在线 思路 由于n比较小，但是直接$n^2$又过不了，众数这个信息又不好用log数据结构维护（不容易合并两区间），所以考虑根号数据结构，离线静态区间众数可以用莫队完成啦，但是由于这道题强制 ...
分类：
其他好文 时间：
2019-07-25 21:40:32
阅读次数：
101
