2021年2月5日
买礼物 题解(线段树+思维)
摘要： 题目链接 题目思路 本质上还是一个线段树裸题 就是要思考这个线段树记录的是什么 线段树记录区间中每个元素的下一个元素的最小值 这样只要查询的时候小于右边界即可 而如果把某个值变为空，即模拟一下链表操作即可 所以要记录这个元素上一个元素，也要记录这个元素下一个元素 那么就变成了单点修改，区间查询 代码 阅读全文
posted @ 2021-02-05 23:43 hunxuewangzi 阅读(74) 评论(0) 推荐(0) 编辑