9.12 牛客网比赛
该文被密码保护。 阅读全文
posted @ 2018-09-30 17:51 Narh 阅读(0) 评论(0) 推荐(0) 编辑
2018.9.30 模拟赛
该文被密码保护。 阅读全文
posted @ 2018-09-30 17:49 Narh 阅读(0) 评论(0) 推荐(0) 编辑
bzoj 2006 [NOI2010]超级钢琴——ST表+堆
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2006 每个右端点的左端点在一个区间内；用堆记录端点位置、可选区间，按价值排序；拿出一个后也许分裂成两个。 第一次写了ST表，写得巨复杂，记录向前/后的最小值和位置，还为了预处理，又记 2^j 阅读全文
posted @ 2018-09-30 07:59 Narh 阅读(106) 评论(0) 推荐(0) 编辑