神回

原创 HPU 1458 (数状数组,利用的很神奇)

文件统计 [数据结构]题目描述“星农”是一个追求效率的公司，公司内的文件管理系统也不例外。现有n个文件夹分别命名为1,2,3…n，它们构成一个文件目录，1作为此文件目录的根目录，其它文件夹均为1号目录的直接子目录或间接子目录。每个目录里初始时没有任何文件。现在有三种操作：1.add x y –> 向x号目录里添加y个文件2.delete x y –> 向x号目录里删除y个文件，如果目录中文件数不足y