摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2141 分块加树状数组。 离散化之后,每一个块建一个树状数组。交换x,y,与x左边的数和y右边的数无关,只需处理>x,<y的数。 话说还可以用树套树来写,不过常数太大,比分块加树状数组慢。 1 阅读全文
posted @ 2016-05-30 18:18 I'mLS 阅读(240) 评论(0) 推荐(0) 编辑