摘要: 怎么题解区没有指针写法啊(恼) 题意:维护带权字符串集合的权值修改,删除元素,求权值意义下的排名。带撤销。强制在线。 Tip:关于为什么是强制在线,这是一道交互题。 思路 注意到不带撤销的话平衡树可以轻松维护,但带撤销就要可持久化。 考虑怎么不写可持久化平衡树,用可持久化动态开点权值线段树维护之。 阅读全文
posted @ 2022-09-28 20:11 5k_sync_closer 阅读(0) 评论(0) 推荐(0) 编辑