woaiyy

摘要： linux磁盘文件与目录管理系统（2）（1）: df:可以调出目前挂载的设备， 如/dev/hdc2（2）：dumpe2fs:的用法， dumpe2fs –bh 设备文件名字 dumpe2fs –b 保留为坏道的部分，一般用不到。 dumpe2fs –h 仅仅列出supperblock的数据，不会列出其他的数据 （3）：inode本身并不记录文件名字，文件名的记录都是在block当中，我们要读取某个文件的时，五笔会经过目录的inode与block，然后才能够找到那个带读取的文件的inode号码，最终才会读到正确的文件block内的数据， 由于目录树是有更目录中开始读取的，因此系统... 阅读全文

摘要： 变量，此题维持3个变量，假设区间l[l,r]这个区间需要保存这个区间的最大值，从l开始的最大值，以及以r结尾的最大值，对于COVER空闲为1，非空闲为0.大概思路：对与1：先query操作找出能够容纳给定范围的第一个下标，然后update更新操作。 对于2：操作直接update操作query操作：根据大小需要的连续房间进行qury操作，当然要先进行pushdown操作，即将当前节点cover状态赋予子代， 然后如果这个需要的房间大小如果小于其左孩子的大小 则访问孩子，另外如果是左孩子的右最大值+右孩子的左孩子最大值 大于value，很明显，就是直接左边孩子的开始处，如... 阅读全文