摘要: Description 设计一种数据结构,支持给指定点插入元素并覆盖先前的元素、查询某一点的排名、输出从任意排名之后的10名。 Solution 采用Splay实现 关于读入的字符串,我们可以哈希然后将哈希值丢到map里,这样就可以给每一个字符串一个编号,方便在Splay上操作。 关于插入和删除以及 阅读全文
posted @ 2019-07-31 20:26 AD_shl 阅读(173) 评论(0) 推荐(0) 编辑
摘要: Description 维护一种数据结构,并支持区间翻转、区间加、查询区间最大的操作 Solution Splay模板题,以序列中每个元素的下标为权值建立平衡树,维护两个标记:区间翻转和区间加标记,标记下传可以仿照线段树。 剩下的就是模板了 Code 1 #include <bits/stdc++. 阅读全文
posted @ 2019-07-31 14:09 AD_shl 阅读(226) 评论(0) 推荐(0) 编辑