随笔分类 -  数据结构 -- 树状数组

摘要:题目背景 MooFest, 2004 Open 题目描述 约翰的N 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很 多,比如堆干草,跨栅栏,摸牛仔的屁股等等。它们参加活动时会聚在一起,第i 头奶牛的坐标为Xi,没有两头奶牛的坐标是相同的。奶牛们的叫声很大,第i 头和第j 头奶 阅读全文
posted @ 2018-09-03 11:04 real_l 阅读(606) 评论(0) 推荐(1)
摘要:题目描述 天空上有很多的星星,非常的漂亮。每颗星星都有自己独特的坐标。聪聪给每颗星星一个等级,表示在这颗星星左下边(包括正左和正下)的星星个数。 给定星星的位置输出各级星星的数目。 给定N个点,定义每个点的等级是在该点左下方(含相等)的点的数目,试统计每个等级有多少个点。(1≤N≤15 000,x≤ 阅读全文
posted @ 2018-09-02 19:36 real_l 阅读(655) 评论(0) 推荐(2)
摘要:题目描述 PP大厦有一间空的礼堂,可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间(个别的可能只需要一天),不过场地只有一个,所以不同的会议的时间申请不能够冲突。也就是说,前一个会议的结束日期必须在后一个会议的开始日期之前。所以,如果要接受一个新的场地预约申请,就必须拒绝掉与这 阅读全文
posted @ 2018-08-06 08:15 real_l 阅读(361) 评论(0) 推荐(2)
摘要:MEG Megalopolis 题目描述 Byteotia has been eventually touched by globalisation, and so has Byteasar the Postman, who once roamedthe country lanes amidst s 阅读全文
posted @ 2018-07-15 18:54 real_l 阅读(294) 评论(0) 推荐(1)