摘要: 用线段树来表示,每个区间节点存储当期区间剩余的最大长度,每次“贴告示”的时候找到区间中最左的且剩余长度大于告示长度的叶节点,将其剩余长度减去告示长度并更新树。 #include<iostream> using namespace std; struct lineNode; typedef lineN 阅读全文
posted @ 2017-09-15 19:46 Al_X 阅读(141) 评论(0) 推荐(0) 编辑