woaiyy

摘要： Linux的磁盘与文件管理系统（1）：一：扇区为最小的物理单位每个为512字节，将扇区组成一个圆那就是柱面，柱面为分区的最小单位，第一个扇区里面有硬盘的主引导记录，那就是MBR与分区表，其中MBR有446个字节，分区表有64个字节。各种接口的磁盘在LINUX中的文件名为/dev/sd[a-p][1-15]:为SCSI,SATA,USB,FLASH等接口的磁盘文件名，/dev/hd[a-d]:为IDE接口的磁盘文件名。磁盘分区是发奋分区的起始柱面与结束柱面，分区表最多能够有四表分区的记录，为住分区与拓展分区的记录，主分区... 阅读全文

摘要： 操作含义：我们一个一个操作来分析:(用0和1表示是否包含区间,-1表示该区间内既有包含又有不包含)U:把区间[l,r]覆盖成1I:把[-∞,l)(r,∞]覆盖成0D:把区间[l,r]覆盖成0C:把[-∞,l)(r,∞]覆盖成0 , 且[l,r]区间0/1互换S:[l,r]区间0/1互换COVER[ID]=1表示用1覆盖去见，COVER[ID]=0，表示用0覆盖区间，COVER[ID]=-1，表示其子区间既有1覆盖又有0覆盖的请款，对于每个节点使用覆盖或者异或操作标记延迟，1:如果一个区间遇上覆盖标记，则其异或标清空，2:如果一个区间是覆盖标记，pushdown操作使得其孩子区间的异或标志位变为 阅读全文