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

摘要:洛谷题目链接: "[HNOI2015]接水果" 题目描述 风见幽香非常喜欢玩一个叫做 osu!的游戏,其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了,于是发明了一个更加难的版本。 首先有一个地图,是一棵由 n 个顶点、n 1 条边组成的树 阅读全文
posted @ 2018-09-11 14:32 Brave_Cattle 阅读(278) 评论(0) 推荐(0)
摘要:洛谷题目链接: "[SHOI2009]会场预约" 题目描述 PP大厦有一间空的礼堂,可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间(个别的可能只需要一天),不过场地只有一个,所以不同的会议的时间申请不能够冲突。也就是说,前一个会议的结束日期必须在后一个会议的开始日期之前。所以 阅读全文
posted @ 2018-09-10 20:42 Brave_Cattle 阅读(341) 评论(0) 推荐(0)
摘要:洛谷题目链接: "[POI2007]TET Tetris Attack" 题目描述 A puzzle called "Tetris Attack" has lately become a very popular game in Byteotia. The game itself is highly 阅读全文
posted @ 2018-09-05 20:19 Brave_Cattle 阅读(216) 评论(0) 推荐(1)
摘要:洛谷题目链接: "[POI2011]MET Meteors" 题意翻译 Byteotian Interstellar Union有N个成员国。现在它发现了一颗新的星球,这颗星球的轨道被分为M份(第M份和第1份相邻),第i份上有第Ai个国家的太空站。 这个星球经常会下陨石雨。BIU已经预测了接下来K场 阅读全文
posted @ 2018-09-05 15:05 Brave_Cattle 阅读(225) 评论(0) 推荐(0)
摘要:洛谷题目链接: "[国家集训队]矩阵乘法" 题目背景 原 《补丁VS错误》请前往P2761 题目描述 给你一个N N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 输入输出格式 输入格式: 第一行两个数N,Q,表示矩阵大小和询问组数; 接下来N行N列一共N N个数,表示这个矩阵; 再接下 阅读全文
posted @ 2018-09-04 15:47 Brave_Cattle 阅读(482) 评论(0) 推荐(2)