
线段树
文章平均质量分 92
lethalboy
这个作者很懒,什么都没留下…
展开
-
bzoj 2733: [HNOI2012]永无乡 (线段树合并)[省选计划系列]
2733: [HNOI2012]永无乡 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2831 Solved: 1493 [Submit][Status][Discuss] Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来原创 2017-01-04 09:16:10 · 395 阅读 · 0 评论 -
bzoj 3730: 震波 (点分树+线段树)
3730: 震波 Time Limit: 15 Sec Memory Limit: 256 MB Submit: 501 Solved: 108 [Submit][Status][Discuss] Description 在一片土地上有N个城市,通过N-1条无向边互相连接,形成一棵树的结构,相邻两个城市的距离为1,其中第i个城市的价值为value[i]。 不幸的是,这片土地常常原创 2016-12-21 21:13:26 · 3588 阅读 · 3 评论