test20180919 选择客栈
摘要：
题意 分析 不难发现把增加人数看成减少人数，上限是w 看成总数是w，问题就变成了询问有多少个子区间没有0。 考虑这个问题困难在哪里，就是区间加减法让我们不好判断0 的位置。 因为题目保证每个位置的值非负，所以实际上我们只需要对于每个区间维护不包含其最小值的子区间的个数。 于是用线段树来维护，每个节点 阅读全文
posted @ 2018-09-19 21:38 autoint 阅读(132) 评论(0) 推荐(0) 编辑