2020年5月28日
BZOJ 2597 楼房重建 (分块/线段树)
摘要： #题意 一个1e5的double数组，前面大的元素会挡住后面小的元素，有1e5个操作，每次改变一个元素的值，问你每次改完之后有多少元素没有被挡 #思路 考虑分块，对每一个块维护一个单独的答案，那么总的答案一定是各块单独的答案的一部分合起来 每次修改之后只需要重新计算本块的答案，并且对每一块二分接上的 阅读全文
posted @ 2020-05-28 16:59 wrjlinkkkkkk 阅读(119) 评论(0) 推荐(0) 编辑