2019年8月18日
【NOI2005】维护数列
摘要： Description 维护一个数列的如下操作： 在某个位置后插入一段数列 在某个位置后删除一段数列 将连续的一段数列修改为某个值 将一段数列翻转 求一段数列的和 求整个数列的最大子段和 Solution 魔鬼Splay题 用Splay维护序列，以下标为权值建树。 如果插入一段序列，我们就将这段序列 阅读全文
posted @ 2019-08-18 16:54 AD_shl 阅读(253) 评论(0) 推荐(0) 编辑