随笔分类 - 数据结构——树套树
摘要:BZOJ2141: 排队 Description 排排坐,吃果果,生果甜嗦嗦,大家笑呵呵。你一个,我一个,大的分给你,小的留给我,吃完果果唱支歌,大家乐和和。 红星幼儿园的小朋友们排起了长长地队伍,准备吃果果。不过因为小朋友们的身高有所区别,排成的队伍高低错乱,极不美观。 设第i个小朋友的身高为hi
阅读全文
摘要:BZOJ4889: [TJOI2017]不勤劳的图书管理员 额,这个题由于被卡评测了,于是变成了权限题。。。 本蒟蒻表示没钱氪金。。。 当然,可以去洛谷/LOJ搞搞事。。。 洛谷P3759 [TJOI2017]不勤劳的图书管理员 LOJ#2639. 「TJOI2017」不勤劳的图书管理员 这里附
阅读全文
摘要:BZOJ4009: [HNOI2015]接水果 由于BZOJ上经常有人拿这道题卡评测姬,所以变成了权限题。。。 本蒟蒻表示没钱氪金。。。 这里附上洛谷的体面: P3242 [HNOI2015]接水果 题目描述 风见幽香非常喜欢玩一个叫做 osu!的游戏,其中她最喜欢玩的模式就是接水果。由于她已经
阅读全文
摘要:BZOJ4539: [Hnoi2016]树 Description 小A想做一棵很大的树,但是他手上的材料有限,只好用点小技巧了。 开始,小A只有一棵结点数为N的树,结点的编号为1,2,…,N,其中结点1为根;我们称这颗树为模板树。 小A决定通过这棵模板树来构建一颗大树。 构建过程如下: (1)将模
阅读全文
摘要:BZOJ4553: [Tjoi2016&Heoi2016]序列 Description 佳媛姐姐过生日的时候,她的小伙伴从某宝上买了一个有趣的玩具送给他。 玩具上有一个数列,数列中某些项的值可能会变化,但同一个时刻最多只有一个值发生变化。 现在佳媛姐姐已经研究出了所有变化的可能性,她想请教你,能否选
阅读全文
摘要:BZOJ3110: [Zjoi2013]K大数查询 Description 有N个位置,M个操作。 操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 有N个位置,M个操作。
阅读全文