一 : 耐克开拓者1代、2代、三代、4代、5代介绍

时代在变迁，篮球鞋也可以转化为板鞋，你信吗?耐克最早的明星款——开拓者就是一个鲜活的例子。其实，它就是从专业的篮球鞋逐渐转化为时尚的文化板鞋。有没有兴趣对耐克开拓者已经发售的5代做个对比呀?每一代又有怎样的特点呢?

耐克开拓者1代板鞋是以高帮为主打款式，选取各种亮色为主色调，在鞋身上印有很大的nike标记。在如此多的颜色里，男生普遍喜欢的是深沉的黑色，而女生则会选择清新的浅绿色或繁星款式。

。www.61k.com”

绝佳缓震，新锐风尚的耐克开拓者2代板鞋在1代基础上有所改变，使整体的风格更为运动。经过锐意革新，将经典款式与真皮鞋面完美融合，彰显超凡运动风尚，更搭载先进的缓震系统，实现柔软度与灵敏性兼备的冲击防护效果。

nike开拓者三代则是以低帮板鞋为主打款式，更加休闲。在这一代板鞋的设计中，除了原有的整体纯色款式，添加了更加生活的碎花鞋面，因此也俘获了无数年轻美眉的芳心。

nike开拓者四代板鞋的大胆创新是很多人无法想象的。nike开拓者4代别具匠心地将采用皮面料作为鞋面，潮范十足。这一代在发布不久后就售罄一空，出现了严重的供不应求的情景。看来现在的人都喜欢前无古人、后无来者的个性创新。

耐克开拓者5代是最新发布的款式，其中的甜美心形波点款惊艳无比，是整个耐克开拓者五代的销售过程中的佼佼者。青春甜美的粉色，搭配时尚的心形波点，穿上它，你的夏季也会变得更加精彩。

二 : GSS系列题解(1、2、3、5、6、7）没找到4

【GSS1】：

题意：给定长度为N的数串，M个询问插叙[a,b]的的最大连续子段和；

解析：线段树维护左端最大、右端最大、全局最大和整体和；然后动态插叙即可。（www.61k.com)

【GSS3】：

题意：在GSS1的基础上支持修改第i个数x的修改操作。

解析：同上

【GSS5】：

题意：在GSS1的基础上询问x1,y1,x2,y2，使得a属于[x1,y1]，b属于[x2,y2];问最大的[a,b]的字段和。

解析：维护GSS1的基础上，分情况讨论

1、如果x1<=y1<x2<=y2 即区间分离，则中间必须取，分别在两端区间靠近中间选取最大可以不选

2、如果x1<=x2<=y1<=y2

①只选取[x2,y1]

②选取[x1,x2-1]最右端的部分（或不选），和[x2,y1]的最左端部分

③选取[x2,y1]的最右端部分，和[y1+1,y2]的最左端部分（或不选）

④选取[x1,x1-1]的最右端部分（或不选），[x2,y1]的全部，和[y1+1,y2]的最左端部分（或不选）

4者取最大即可。

【GSS2】：

题意：在GSS1的基础上，相等的两个元素不重复累加。

解析：看过Oimaster的解题报告后，懂得可以离线做。

传送门：http://blog.163.com/oimaster@126/blog/static/84121884201042303223894/

CopyRight@Oimaster

注意到这个题没有修改操作，因此可以采用离线算法。将询问区间排序后，我们一次加入每一个数。设s[i]表示i到当前处理的数的和。如果新加入的数为x，位置为k，则s[last[x]+1]到s[k]都要加上x。询问就像当于询问s[a]..s[b]中的最大值，注意是曾经出现过的最大值（就是说以前的也算）。我们用线段树维护s[]。要注意我们需要保存曾经最大的tag。

我是先考虑到了写两个标记……后来发现必须维护曾经最大的值和曾经最大的标记……离线算法很经典

【GSS6】

题意：在GSS1的基础上允许加入一个值，删除一个值，替换一个值。

解析：Splay维护按照线段树的方法类似维护即可。

【GSS7】

题意：求树上的GSS，允许修改某段路径的值。

解析：用Link-Cut-Tree维护一坨Splay打个标记即可。

扩展：spoj gss2 / spoj gss / spoj gss8

三 : 说说RAID0 1 2 3 4 5 6 10 01 30 50, 软RAID， 硬RAI

最近在思考一种廉价方便的cinder集成LVM driver的方式，那就是cinder+LVM+多块盘组成的RAID硬盘。[www.61k.com］这样的情况下就要根据读写需求和可用资源考虑采用什么样的RAID，以及怎样选择实现raid的方式，有两种分别为硬件RAID和软件RAID，为了温习一下，就顺便画些图(图中使用的硬盘数都是该RAID下需要的最少硬盘数)总结下各个RAID技术。

软RAID与硬RAID

硬RAID可以理解为需要RAID卡，通过RAID卡实现对多块盘的管理， 把多块盘组成RAID冗余阵列，如何组合成RAID，关键就是RAID卡如何实现寻址。

软RAID 通过操作系统层次的软件实现RAID，如我们熟悉的linux下MD软件，命令行为mdadm，软raid优点是不需要花费买raid卡的钱，但是软raid耗费内存，而且性能没有硬件RAID强，功能也没有硬件raid多。

接着下面介绍各种RAID技术

一、RAID 0

采用条带技术，以字节或位为单位按条带(各个盘起始偏移量相同，之后的一定数量字节的区段)在多个磁盘并行写，可以提高I/O读写性能，但它没有像RAID1一样有数据冗余，一但硬盘故障， 就玩完 。结构如下图。

二、RAID 1

采用镜像技术，每次写的时候， 要在另一块盘上就拷贝，这就是为了容灾，写性能降低。数据结构如下图

三、RAID 2

首先采用了条带技术，并通过增加冗余盘存放为每个比特进行海明码编码的数据， 这样可以实现校验和纠错，需要把2的n次幂块盘作为校验数据盘。结构如下图

四、RAID 3

采用条带技术， 写入时以比特为分区写，同时增加一块盘存放奇偶校验位数据，这样的话。当数据盘坏了一块， 重新放上硬盘可通过校验盘和其他数据盘恢复数据。结构如下图

五、RAID 4

首先为什么有RAID4，是为了提高并发概率而生，它在RAID3基础上，采用更大的分区来作为单位写入数据，为什么要提高写入数据块大小呢，假设原来在RAID3时候要写入A和B 数据到第一块磁盘，A数据正在占用校验盘，那么B数据需要等待， 那现在提高了写入数据大小了， 那A和B也许就可以组成一个大块一起写入了， 这就是实现了这种伪并发。这种RAID需要前期写入时进行数据的优化，NetAPP的WAFL文件系统就使用RAID4. 一般RAID4很少用。

六、 RAID 5

RAID 5采用真正的实现了并发I/O，不会像RAID3一样有热点盘，它把奇偶校验数据平均分配到多块磁盘上，如何能提高并发I/O呢，比如有四块盘，假设第一块磁盘写入A数据时候校验区在第二块磁盘，此时第三块和第四块磁盘是空闲的，当在某个条带写B数据到第三块盘，而第四块盘存B数据的校验位时， 这样A数据和B数据就可以同时读写了。

七、 RAID 6

RAID 6是在RAID5 的基础上增加了一个校验区， 这个每个条带都有两个校验区， 他们采用不用的校验算法，数据的可靠性增强

接下来介绍几种组合RAID

一、RAID01

总磁盘数为N，在每个N/2块盘做RAID0， 以下图四块盘为例所示，有镜像有条带， 但是冗余度不如RAID10好，接下来RAID10中总结

二、RAID10

下图顺序写入D1，D2，D3，D4，数据块分布分布如下图，其实就相当与奇数盘组成raid0， 同时偶数盘作为奇数盘的备份，它与RAID01相比，优势在于，只要互为镜像的两块盘不同时坏，数据就能正常读写。而RAID01中组成raid0的数据盘坏一块都不行，他要求组成raid0的一组盘完好时才能正常的读写。以图示的四块盘为例，RAID10能接受{1,3} {1,4} {2,3} {2,4} 块盘坏，而RAID01只能接受{1,2} {3,4}块盘损坏。

三、RAID30

与RAID50一样，加一层RAID0 就是把数据弄的更分散，读写性能更高。容错能力更强。

四、RAID50

本文标题：1 3 2 4 6 5 7-耐克开拓者1代、2代、三代、4代、5代介绍
本文地址： http://www.61k.com/1059565.html