关于二维线段树，ta死了 先来看看两种二维线段树的打法 1.四叉树 然而ta死了，ta是$\Theta (n)$的,加上线段树的常数,$T$飞稳 2.线段树套线段树 我尽量画出来... 图中每个方块是一棵线段树 画完长这样(你们凑合看吧,作者已经半卒了) 局部放大图 现在每个圆点代表真正的一个点 接 ...
分类：
其他好文 时间：
2019-11-01 20:46:16
阅读次数：
130
1.题目描述： 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。pop() -- 删除栈顶的元素。top() -- 获取栈顶元素。getMin() -- 检索栈中的最小元素。 来源：力扣（LeetCode）链接：http ...
分类：
其他好文 时间：
2019-10-31 20:07:15
阅读次数：
99
栈 栈模型 栈（stack）是限制对元素的插入（push）和删除（pop）只能在一个位置上进行的表，该位置是表的末端，叫做栈的栈顶（top)。 栈的基本操作只有两种，压入栈（push）和弹出栈顶（pop）,且只能作用于栈顶。（只有栈顶元素是可访问的 你可以把栈结构理解成一个底部封闭，顶部打开的桶。最 ...
分类：
其他好文 时间：
2019-10-31 13:53:02
阅读次数：
101
JVM运行时内存结构 JVM内存模型 JVM运行时内存=共享内存区+线程内存区 共享内存区 共享内存区=持久代+堆 持久代=方法区+其他 堆=Old Space+Young Space Young Space=Eden+S0+S1 持久代 JVM用持久代（Permanent Space）实现方法区， ...
分类：
其他好文 时间：
2019-10-30 00:11:05
阅读次数：
107
内核通过定时器中断来跟踪事件流； 时钟中断由系统定时硬件以及周期性的间隔产生，这个间隔由内核根据HZ的值设定，HZ是一个细节结构有关的常数；作为一般性规则，即使知道对应平台上的确切HZ值，也不应该在编程时依赖该HZ值； 如果想改变系统时钟中断发生的频率，可以通过修改HZ值来进行，但是，如果修改了头文 ...
分类：
系统相关 时间：
2019-10-29 19:35:24
阅读次数：
119
来源：Comet OJ Contest 13 一眼并查集，然后发现这题 tmd 要卡常数的说卧槽... 发现这里又要用并查集跳过访问点，又要用并查集维护联通块，于是开俩并查集分别维护就好了 一开始 XJB 搞了两个并查集建了个完全的连接方式，然后 xjb 写了堆合并，调了一会儿交上去喜见 TLE ( ...
分类：
其他好文 时间：
2019-10-28 11:04:06
阅读次数：
134
当在同一个网络上的两台主机互相通信时，该网络的MTU是非常重要的。当时如果两台主机之间的通信要通过多个网络，那么每个网络的链路层就可能有不同的MTU。重要的不是两台主机所在网络的MTU，而是两台通信主机路径中的最小MTU，称为路径MTU； 两台主机之间的路径MTU不一定是个常数，它取决于当时所选的路 ...
分类：
其他好文 时间：
2019-10-28 10:45:01
阅读次数：
63
A: Angle Beats 我们写掉了，但是不是我写的，是pcf写的。他卡了好久常数，所以我就不写题解了 D: Decimal 题面 每次给你一个正整数$n$，问$\frac{1}{n}$在十进制下是否是无限小数。 题解 如果$n$只有2或者5作为质因子，那么就不是，否则就是。 这题很傻。 E: ...
分类：
其他好文 时间：
2019-10-27 20:36:57
阅读次数：
88
swap： 在oi中，swap用于交换两个变量的数值。 初学oi时，我们这样操作： 也就是说，需要一个temp变量来寄存x或y的值，因为当一个变量被赋值成为另一个变量时，没有temp它的值会丢失。 貌似很基础的亚子。 进阶版： 进阶版swap不在需要中间变量temp，常数也更优： 具体是这样的： 原 ...
分类：
其他好文 时间：
2019-10-27 13:04:34
阅读次数：
120
[Codeforces 1246B] Power Products (STL+分解质因数) 题面 给出一个长度为$n$的序列$a_i$和常数k,求有多少个数对$(i,j)$满足$a_i \times a_j = x^k (x \in \mathbb{N}^+)$。即这两个数乘起来恰好为一个正整数的$ ...
分类：
其他好文 时间：
2019-10-27 01:14:40
阅读次数：
114
