Revenge of Segment Tree
Problem Description
In computer science, a segment tree is a tree data structure for storing intervals, or segments. It allows querying which of the stored segments c...
分类：
其他好文 时间：
2014-11-02 10:50:48
阅读次数：
232
今天第一次参加bc，虽然由于运动会耽误了时间，但还是开始做了题目。
第一道题恰巧是最近做的树状数组类型，nlogn 复杂度。规律推算很简单。一个长度的区间累加过程中会消掉中间部分，区间长度的改变会导致减掉加上的部分改变。减掉的是最前面k-1，加上后面n-k+1个
第二题一直没很好明白题意，虽然认为不难。
起初没有用long long 溢出了两次，o(︶︿︶)o 唉 以后看到取模之类的直接...
分类：
编程语言 时间：
2014-11-02 09:25:38
阅读次数：
148
Revenge of Segment Tree
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1282 Accepted Submission(s): 324
Problem Description
In ...
分类：
其他好文 时间：
2014-11-02 09:24:20
阅读次数：
170
BestCoder Round #16 ！！！...
分类：
其他好文 时间：
2014-11-02 09:23:13
阅读次数：
284
Revenge of Segment Tree
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
...
分类：
其他好文 时间：
2014-11-02 09:21:30
阅读次数：
169
Revenge of Segment Tree
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 383 Accepted Submission(s): 163
Problem Description
In compu...
分类：
其他好文 时间：
2014-11-02 09:20:33
阅读次数：
137
http://acm.hdu.edu.cn/showproblem.php?pid=5086题目大意： 给定一个序列，求这个序列的子序列的和，再求所有子序列总和，这些子序列是连续的。去题目给的第二组数据的31 2 3这个序列的子序列有 [1]、[2]、[3]、[1、2]、[2、3]、[1、2、3]....
分类：
其他好文 时间：
2014-11-02 07:02:12
阅读次数：
162
;比较low的钢琴ASSUME CS:CODE,DS:DATA,SS:STACKDATA SEGMENT ;设置键盘区位 ;中音区 A: 7 S: 8 D: 9 F:10 J:11 K:12 L:13 ;高音区 Q:14 W:15 E:16 R:17 U:18 I:19...
分类：
其他好文 时间：
2014-10-30 20:54:15
阅读次数：
234
简介进程无法启动，软件运行速度突然变慢，程序的"Segment Fault"等等都是让每个Unix系统用户头痛的问题，本文通过三个实际案例演示如何使用truss、strace和ltrace这三个常用的调试工具来快速诊断软件的"疑难杂症"。truss和strace用来跟踪一个进程的系统调用或信号产生的...
分类：
其他好文 时间：
2014-10-29 23:59:31
阅读次数：
409
kafka文件系统设计那些事，从架构层面，实现机制角度阐述kafka文件系统高效性能。
一个大文件分成多个小文件段。
多个小文件段，容易定时清除或删除已经消费完文件，减少磁盘占用。
index全部映射到memory直接操作，避免segment file被交换到磁盘增加IO操作次数。
根据索引信息，可以确定发送response到consumer的最大大小。
索引文件元数据存储用的是相对前一个segment file的offset存储，节省空间大小。...
分类：
其他好文 时间：
2014-10-28 20:08:50
阅读次数：
368
