主席树的综合运用题. 前置芝士 1. "可持久化线段树" :~~其实就是主席树了~~. 2. "LCA" :最近公共祖先,本题需要在$\log_2N$及以内的时间复杂度内解决这个问题. 具体做法 主席树维护每个点到根节点这一条链上不同树出现的次数,然后发现这个东西是可以相减的,于是这条链上每个数出现 ...
分类：
其他好文 时间：
2020-01-31 21:02:56
阅读次数：
94
average n. 平均；平均数；（海损的）平均分担；平均水平；（按保单规定应付赔偿额的）降减 adj. 平均（数）的；普通的；典型的；平庸的；中等的，适中的 v. 算出……的平均数；将……平均分配；使……平衡；平均为，平均达到；呈中间色；（行情下跌时）买进更多的证券（或商品）以降低平均进价 in ...
分类：
编程语言 时间：
2020-01-30 12:48:44
阅读次数：
118
Index.html <!DOCTYPE html> <html> <head> <title>今日头条</title> <meta charset="utf-8"> <meta name="viewport" content="width=device-width, initial-scale=1 ...
分类：
其他好文 时间：
2020-01-30 11:19:13
阅读次数：
121
Unsafe 类是JDK底层类库提供的、基于Java内存模型访问底层的机制，通过该类可以实例化对象、直接操作堆外内存(直接内存)、CAS原子操作等。Java基于AQS实现的同步工具类、并发容器，Netty对堆外内存的操作都基于该类实现。 获取Unsafe实例 中提供了静态方法 可以直接获取到 对象， ...
分类：
其他好文 时间：
2020-01-29 19:51:07
阅读次数：
92
情景描述 先上代码: 实际效果： 分析 两种代码实现结果相差接近3.5倍，起初怀疑是取模造成的。怀疑在 O3的编译器优化下，较小的值取模往往可以直接返回该值本身。将 中swap去掉后发现，就算是 方法，光产生随机数只需要 。因此排除取模为性能瓶颈。 我们可以注意到， 产生的数往往是小于 的，而 是依 ...
分类：
系统相关 时间：
2020-01-29 14:32:52
阅读次数：
155
"Link" 众所周知Kirchhoff定理中的边权可以是多项式。 直接NTT的复杂度是$O(n^4\log n)$。 带$n$个值进去算然后~~快速插值~~Lagrange插值或者Gauss消元是$O(n^4)$的。 ...
分类：
其他好文 时间：
2020-01-28 22:57:31
阅读次数：
73
题目中只说明了给出的字符是在0~35的，并没有说明数的进制也是在0~35的。 想当然的认为两个数的进制都是在这个范围，并没有想到还需要二分范围。另外在运算过程中容易爆long long，需要注意判断。 #include <bits/stdc++.h> #define ll long long usi ...
分类：
其他好文 时间：
2020-01-28 20:47:47
阅读次数：
90
缓存机制介绍 在Linux系统中，为了提高文件系统性能，内核利用一部分物理内存分配出缓冲区，用于缓存系统操作和数据文件，当内核收到读写的请求时，内核先去缓存区找是否有请求的数据，有就直接返回，如果没有则通过驱动程序直接操作磁盘。缓存机制优点：减少系统调用次数，降低CPU上下文切换和磁盘访问频率。CP ...
分类：
系统相关 时间：
2020-01-28 14:15:09
阅读次数：
146
~~智障如我~~ 看题解看了半天才懂 其实就是一道莫比乌斯反演+离线处理+树状数组维护前缀和的题目 上代码 ...
分类：
其他好文 时间：
2020-01-28 14:10:25
阅读次数：
72
$NTT$，快速数论变换，可以理解为带模数的 "FFT" 。 原根 & 阶 先来补一点数论。（这里讲的应该很少，都是针对$ntt$胡的，具体的话可以去看《初等数论》那本~~小黄~~书）。 阶（指数） 如果$m 1, (a,m) = 1$，那么必有整数$d$，使得下面这个柿子成立 $$ a^d \eq ...
分类：
其他好文 时间：
2020-01-27 10:52:34
阅读次数：
118
