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