2016年7月28日
COGS 2387.[HZOI 2016]2387题解
摘要： 题目大意： 给定一个有n个元素的数组，有m个操作，分为两种，分别是询问第k个x的下标和把下标为x的数修改为k。 题目设置了强制在线，故无法预先得知所有操作数。 思路： 有三种思路。 第一种：平衡树 by std（也就是我） 为每一个数建一个平衡树，平衡树中储存的是这个数出现的每个下标，则询问操作对应 阅读全文
posted @ 2016-07-28 21:48 AntiLeaf 阅读(247) 评论(0) 推荐(0) 编辑