摘要: 小清新数据结构题 题意 是个人能看懂 思路 考虑维护一颗权值线段树。在这颗线段树上,我们把满足度越高的排在越前面,即编号越小。 这可以通过对于原数组排序实现。 接着,我们对于每一次询问,在线段树上二分即可。 对于没一次修改,把它拆成两次操作。接着把它们按照时间排序即可。直接对对应点进行单点修改即可。 阅读全文
posted @ 2022-10-02 20:39 WRuperD 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 新博客: wruperd.github.io 博客索引 未分类 这是啥? 题解 游记 学习笔记 阅读全文
posted @ 2022-10-02 18:36 WRuperD 阅读(1) 评论(0) 推荐(0) 编辑

本文作者:DIVMonster

本文链接:https://www.cnblogs.com/guangzan/p/12886111.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

这是一条自定义内容

这是一条自定义内容