随笔分类 -  树状数组

G - 逆序对
摘要：G - 逆序对 原题链接 题目描述 猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。 最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 $a_i>a 阅读全文
posted @ 2023-02-19 17:47 Keith- 阅读(71) 评论(0) 推荐(0) 编辑
F - 树状数组 2
摘要：F - 树状数组 2 原题链接 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上 x； 求出某一个数的值。 输入格式 第一行包含两个整数 N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含 N 个用空格分隔的整数，其中第 i 个数字表示数列第 阅读全文
posted @ 2023-02-19 12:14 Keith- 阅读(21) 评论(0) 推荐(0) 编辑
E - 树状数组 1
摘要：E - 树状数组 1 原题链接 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某一个数加上 x 求出某区间每一个数的和 输入格式 第一行包含两个正整数 n,m，分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数，其中第 i 个数字表示数列第 $i 阅读全文
posted @ 2023-02-19 11:22 Keith- 阅读(59) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示