摘要: Some key wordvoid * void指针函数指针fork()进程通信管道多线程(注意遵循操作系统的时间片调度)互锁信号量 阅读全文
posted @ 2013-06-05 14:21 AC_Von 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 题意:求[l, r]区间内不重复的数的和。N个数,M次询问解:离线处理M次询问,看得别人的思路后才知道的。。。思维局限在预处理N个数上了。。。对M次询问按右区间的值从小到大排序。扫一遍N个数,如果发现当前这个数在之前出现过,就从之前出现这个数的位置上把这个数删除,在新位置上插入这个数。这样做的好处是删除前面重复的不会影响后面的。时间复杂度控制在(N + M)logN的数量级上。ps:午不眠,困乎,我命休矣。#include <iostream>#include <cstdio>#include <cmath>#include <vector>#i 阅读全文
posted @ 2013-06-05 13:58 AC_Von 阅读(274) 评论(0) 推荐(0) 编辑