2023年7月27日
P1908 逆序对
摘要： 输入格式 第一行，一个数 n，表示序列中有 n个数。 第二行 n 个数，表示给定的序列。序列中每个数字不超过 109109。 输出格式 输出序列中逆序对的数目。 依次输入n个数，输入的过程中将树状数组第a[i]加上1，统计比a[i]大的数字的个数的和，依次相加，便是逆序对的个数 #include < 阅读全文
posted @ 2023-07-27 09:28 zhuxiaopi 阅读(88) 评论(0) 推荐(0)