随笔分类 -  数据结构---树套树

摘要:Description 风见幽香非常喜欢玩一个叫做 osu!的游戏,其中她最喜欢玩的模式就是接水果。 由于她已经DT FC 了The big black, 她觉得这个游戏太简单了,于是发明了一个更加难的版本。首先有一个地图,是一棵由 n 个顶点、n 1 条边组成的树(例如图 1给出的树包含 8 个顶 阅读全文
posted @ 2019-01-08 16:30 Hyscere 阅读(164) 评论(0) 推荐(0)
摘要:Description M公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个 部门之间协同工作,公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N 1条高速光缆组成。 每个部门都有一个专属的路由器,部门局域网内的所有机器都联向这个路由器, 阅读全文
posted @ 2018-12-24 10:17 Hyscere 阅读(208) 评论(0) 推荐(0)
摘要:Description 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c 如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 Input 第一行N,M 接下来M行,每行形如1 a b c或2 a b c 阅读全文
posted @ 2018-12-20 21:07 Hyscere 阅读(187) 评论(0) 推荐(0)
摘要:Description 加里敦大学有个帝国图书馆,小豆是图书馆阅览室的一个书籍管理员。他的任务是把书排成有序的,所以无序的书让他产生厌烦,两本乱序的书会让小豆产生这两本书页数的和的厌烦度。现在有n本被打乱顺序的书,在接下来m天中每天都会因为读者的阅览导致书籍顺序改变位置。因为小豆被要求在接下来的m天 阅读全文
posted @ 2018-12-20 18:56 Hyscere 阅读(216) 评论(0) 推荐(0)
摘要:Description 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求,你知道你需要干什 阅读全文
posted @ 2018-12-12 17:35 Hyscere 阅读(185) 评论(0) 推荐(0)