2016年1月13日
BZOJ4196: [Noi2015]软件包管理器
摘要： 4196: [Noi2015]软件包管理器Time Limit:10 SecMemory Limit:512 MBSubmit:518Solved:296[Submit][Status][Discuss]DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你... 阅读全文
posted @ 2016-01-13 18:59 wzj_is_a_juruo 阅读(235) 评论(0) 推荐(0) 编辑
BZOJ3672: [Noi2014]购票
摘要： Description今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的n个城市用 1 到 n 的整数编号。其中SZ市的编号为 ... 阅读全文
posted @ 2016-01-13 18:40 wzj_is_a_juruo 阅读(285) 评论(0) 推荐(0) 编辑
BZOJ4401: 块的计数
摘要： Description小Y最近从同学那里听说了一个十分牛B的高级数据结构——块状树。听说这种数据结构能在sqrt(N)的时间内维护树上的各种信息，十分的高效。当然，无聊的小Y对这种事情毫无兴趣，只是对把树分块这个操作感到十分好奇。他想，假如能把一棵树分成几块，使得每个块中的点数都相同该有多优美啊！小... 阅读全文
posted @ 2016-01-13 16:50 wzj_is_a_juruo 阅读(353) 评论(0) 推荐(0) 编辑