2019年6月12日
[BZOJ2733] 永无乡 线段树合并
摘要： Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 阅读全文
posted @ 2019-06-12 10:34 hzoi_yzh 阅读(214) 评论(1) 推荐(0)
2019年6月6日
[NOI2004]郁闷的出纳员 Treap
摘要： 蒟蒻刚学旋转Treap，打个板子练练手。 题目描述 原题来自：NOI 2004 OIER 公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位 阅读全文
posted @ 2019-06-06 18:27 hzoi_yzh 阅读(388) 评论(4) 推荐(2)