2025 年 2月 10 日随笔档案 - sad_lin

2025年2月10日

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

posted @ 2025-02-10 16:08 sad_lin 阅读(2) 评论(0) 推荐(0) 编辑