摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4441题意:对于一个序列,每次有三种操作 insert pos 表示在pos插入一个数,这个数是最小的正数没有在序列中出现的。而且还要在某个位置插入他的相反数,使得这个序列满足队列的出入顺序(正表示进,负表示出) remove num 表示在序列中把num以及-num两数去掉 query num 把num与-num之间的数求和输出 这题我本来实在是没有思路,看起来像维护一个线段树,这样求和好办,但是序列的长度是会变的,而且元素的绝对位置是会变的,线段树就无法解决了。 通过这题我才了解了一个新的数据结构:Sp. 阅读全文
posted @ 2013-08-14 23:45 wuminye 阅读(432) 评论(0) 推荐(0) 编辑
摘要: Netfilter(内核): chain(链、过滤点):INPUT、FORWARD、OUTPUT、PREROUTING、POSTROUTING 表(功能):filter、nat、mangle用户通过iptables命令来管理netfilter模块iptables通过规则对数据进行访问控制一个规则占用一行规则按顺序排列 (在前面的先生效)每个数据包按规则顺序依依匹配,如果有匹配的,则立即执行该规则指定的动作(允许、丢弃)查看当前设置: iptables -L service iptables status插入: -I (TABLE)删除: -D (TABLE)动作(-j):ACCEPTDROP. 阅读全文
posted @ 2013-08-14 16:28 wuminye 阅读(370) 评论(0) 推荐(0) 编辑