为了让图更加美观和好理解，我这里使用的是innodb_undo_tablespaces=2的情况下作图，也就是只有2个 undo tablespace的情况。其实4个也是同样的道理，因为rollback segment slot是轮询在表空间分配的。 640?wx_fmt=jpeg undo phy ...
分类：
其他好文 时间：
2019-08-06 19:59:59
阅读次数：
93
2632. [HZOI 2016] 数列操作d ★★★ 输入文件：segment.in 输出文件：segment.out 简单对比时间限制：3 s 内存限制：512 MB 【题目描述】 一个长度为n的序列，一开始序列数的权值都是0，有m次操作 支持两种操作： 1 L R x，给区间[L,R]内位置为 ...
分类：
其他好文 时间：
2019-08-06 14:00:16
阅读次数：
85
上一节写了ReentrantLock， 那这一节就正好来写积蓄已久的1.7 concurrentHashMap了。因为1.7里面concurrentHashMap里面的segment是继承自ReentrantLock的。 我认为理解这个类有几个重点： 1. 理解这个类的设计和Hashtable有什么 ...
分类：
其他好文 时间：
2019-08-02 22:41:41
阅读次数：
110
~~第三次体会到考试出超纲题的绝望……~~ ~~不要问我前两次在什么时候~~ "$\mathrm{T1}$" $\color{red}{Totally\ Brute\ Force!}$ 就是个暴力…… 我们一开始假设整个数组是一个区间$[1,n]$的区间，然后每次操作都会把区间 从中间断开 。（可以 ...
分类：
其他好文 时间：
2019-08-01 11:47:20
阅读次数：
107
原生实现的思路 https://segmentfault.com/a/1190000014525404 vue 版的插件 https://github.com/mescroll/mescroll ...
分类：
移动开发 时间：
2019-07-31 18:47:18
阅读次数：
162
线段树模板题来源：https://www.lintcode.com/problem/segment tree build/description 201.?线段树的构造 202.?线段树的查询 203. 线段树的修改 247. 线段树查询 II 248.?统计比给定整数小的数的个数 c++ clas ...
分类：
其他好文 时间：
2019-07-31 01:33:35
阅读次数：
124
砝码称重 内存限制：128 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 砝码称重 砝码称重 内存限制：128 MiB时间限制：1000 ms标准输入输出 题目类型：传统评测方式：文本比较 题目描述 设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<= ...
分类：
其他好文 时间：
2019-07-30 12:26:41
阅读次数：
85
题目描述 现有$n$条线段，每条线段的左右端点为$L_i,R_i$,保证$L_i \le R_i$. 有$m$个询问，每次查询$X_i,Y_i$区间内所有点被覆盖所需的线段的最小值。 Input 输入第一行包含两个整数$n,m$，含义如上所述。 接下来，有$n$行，每行有两个整数。 第$i+1$行包 ...
分类：
其他好文 时间：
2019-07-28 18:02:46
阅读次数：
99
线段树(Segment Tree)的组成 "主要针对题目" 以下出现的k为线段树内代表区间的点的编号 数据 点的个数 n 该点代表的区间各数之和 sum[4 maxn] 该点代表的区间上改变的量 add[4 maxn] sum[k] 和 add[k] 的 区分 比如说 ， k代表的区间上每个数都加上 ...
分类：
其他好文 时间：
2019-07-28 17:21:36
阅读次数：
69
简单字符串缓存实战简单队列实战简单发布订阅实战简单计数器实战排行榜实战简单字符串悲观锁实战简单事务的乐观锁实战 简单字符串缓存实战 简单队列缓存实战 参考博客：https://segmentfault.com/a/1190000008475712 ...
分类：
其他好文 时间：
2019-07-26 21:07:14
阅读次数：
121
