2025年2月10日
T-Shirts
摘要： T-Shirts 将人按钱数从小到大排序，想到对于每个物品可以对一个区间内的人进行影响，那我们建立平衡树，将人的作为其中的元素插入，将物品按品质价格排序，每次看作是一个操作进行区间修改。 不过不能修改后不做处理，如果打上减标记后权值减少可以会造成权值相交，我们再插回去的话就不满足平衡树的性质了。 考 阅读全文
posted @ 2025-02-10 16:08 sad_lin 阅读(8) 评论(0) 推荐(0)