线段树&树状数组 - 随笔分类 - 村雨sup

nyoj117——树状数组升级版（树状数组+离散化）

摘要：求逆序数时间限制：2000 ms | 内存限制：65535 KB 难度：5 求逆序数时间限制：2000 ms | 内存限制：65535 KB 难度：5 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。阅读全文

posted @ 2018-03-03 23:01 村雨sup 阅读(139) 评论(0) 推荐(0)

线段树模板

摘要：好长啊，记不住。链接：https://www.nowcoder.com/acm/contest/77/H来源：牛客网题目描述 You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. 阅读全文

posted @ 2018-02-27 20:57 村雨sup 阅读(145) 评论(0) 推荐(0)

树状数组练习

摘要：链接：https://www.nowcoder.com/acm/contest/77/A来源：牛客网题目描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为4 5 1 3 2，那么这个序阅读全文

posted @ 2018-02-27 13:49 村雨sup 阅读(164) 评论(0) 推荐(0)

树状数组模板

摘要：链接：https://www.nowcoder.com/acm/contest/77/B来源：牛客网题目描述给一个数列，会有多次询问，对于每一次询问，会有两种操作： 1：给定两个整数x, y, 然后在原数组的第x位置上加y； 2：给定两个整数l，r，然后输出数组从第l位加到第r位数字的和并换行阅读全文

posted @ 2018-02-26 22:46 村雨sup 阅读(146) 评论(0) 推荐(0)

随笔分类 - 线段树&树状数组