"传送门" Sol 考虑对于操作时间建立线段树，二进制分组 那么现在主要的问题就是怎么合并信息 你发现一个性质，就是每个修改只会在整个区间内增加两个端点 那么我们二进制分组可以得到每个区间内最多只有区间长度级别段，每一段的修改都是一样的 那么可以直接一层层归并上来 最后询问就是二分每一个线段树的节点 ...
分类：
其他好文 时间：
2018-12-08 19:38:33
阅读次数：
196
目标：读取一个bin文件，并且将bin文件中的数据，按字节对齐赋值给结构体，并且打印出结构体的内容 目前思路是简单的先将bin文件数据一次性读到一个数组中，再将数组强制转换为结构体 另外，在博客看到一个输出结构体的demo，贴在这里 只需要传入要打印结构体的结构体指针和结构体大小，就可以进行打印，且 ...
分类：
其他好文 时间：
2018-12-03 17:20:59
阅读次数：
262
Java多线程文件复制功能Java这里讲解一个利用Java里面的RandomAccessFile流来实现多线程文件的快速复制功能。新建一个线程类：class BpTransf extends Thread { private File srcFile = null; private File dst... ...
分类：
编程语言 时间：
2018-12-02 20:03:58
阅读次数：
258
前言 对于一个维护区间的问题，最暴力的方法就是每次枚举区间，进行统计。 而这就是莫队的基本思路 但不过莫队的枚举是进行优化的，可以优化到$O(N\sqrt{N})$ 基本思路 首先：已知$[L,R]$的答案，那么求$[L 1,R]$ 、$[L+1,R]$ 、$[L,R 1]$、$[L,R+1]$的代 ...
分类：
编程语言 时间：
2018-12-01 20:05:12
阅读次数：
241
Description 给你三个字符串，这些字符串有些单词模糊不可认了，用"?"来代表。 现在你可以用任意英文小写字母来代表它们。要求是使得给定的三个字符串中 所有的"?"被你认定的字母代替后，各不相同且按字典序出现。问有多少种方式。 Input 先给出一个数字N，代表数据组数。 接下来3 N行，每 ...
分类：
其他好文 时间：
2018-11-28 12:22:24
阅读次数：
285
"传送门" 一道线段树合并 首先不难看出树上差分 我们把每一次修改拆成四个，在$u,v$分别放上一个，在$lca$和$fa[lca]$各减去一个，那么只要统计一下子树里的总数即可 然而问题就在于怎么统计。直接暴力肯定是要咕咕的，那么线段树合并就派上用场了 总之就是每个点开一个动态开点线段树，然后一遍 ...
分类：
其他好文 时间：
2018-11-27 01:32:53
阅读次数：
279
iozone 一个文件系统性能评测工具，可以测试Read, write, re-read,re-write, read backwards, read strided, fread, fwrite, random read, pread, mmap, aio_read, aio_write 等不同模 ...
分类：
其他好文 时间：
2018-11-24 16:38:48
阅读次数：
234
fopen()函数： 1.作用: 在C语言中fopen()函数用于打开指定路径的文件，获取指向该文件的指针。 2.函数原型： fwrite()函数： 1.作用：在C语言中fwrite()函数常用语将一块内存区域中的数据写入到本地文本。 2.函数原型： 注意： 返回值随着调用格式的不同而不同： (1) ...
分类：
其他好文 时间：
2018-11-22 22:36:21
阅读次数：
313
Time Limit: 10 Sec Memory Limit: 256 MB Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由$n$个树枝分叉点组成，编号从$0$到$n 1$，这$n$个分叉点由$n 1$个树枝连接 ...
分类：
其他好文 时间：
2018-10-29 00:05:20
阅读次数：
140
用左偏树不断向上维护仍在[浴血奋战的]骑士攻击力，不断维护tag维护即可 include include define ml(x) tr[x].ml define ad(x) tr[x].ad define ls(x) tr[x].l define rs(x) tr[x].r define vl(x ...
分类：
其他好文 时间：
2018-10-27 21:04:54
阅读次数：
140
