随笔分类 -  树状数组

2018年四校联合周赛-第二场 B.异或和问题（二维树状数组）
摘要：异或和问题 TimeLimit:1000MS MemoryLimit:256MB TimeLimit:1000MS MemoryLimit:256MB 64-bit integer IO format:%I64d 64-bit integer IO format:%I64d Problem Desc 阅读全文
posted @ 2018-03-18 23:17 hinata_hajime 阅读(285) 评论(0) 推荐(0)
codevs 1081 线段树练习2（差分树状数组）
摘要：1081 线段树练习 2 1081 线段树练习 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间 阅读全文
posted @ 2018-03-16 11:16 hinata_hajime 阅读(138) 评论(0) 推荐(0)
牛客网 Wannafly模拟赛2 A  Contest(树状数组求逆序对）
摘要：时间限制：1秒 空间限制：131072K 题目描述 n支队伍一共参加了三场比赛。 一支队伍x认为自己比另一支队伍y强当且仅当x在至少一场比赛中比y的排名高。 求有多少组(x,y)，使得x自己觉得比y强，y自己也觉得比x强。 (x, y), (y, x)算一组。 输入描述: 第一行一个整数n，表示队伍 阅读全文
posted @ 2017-09-15 14:37 hinata_hajime 阅读(396) 评论(0) 推荐(0)
NYOJ 117 求逆序数 （树状数组）
摘要：求逆序数 时间限制：2000 ms | 内存限制：65535 KB 难度：5 求逆序数 时间限制：2000 ms | 内存限制：65535 KB 难度：5 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 阅读全文
posted @ 2017-09-06 10:51 hinata_hajime 阅读(185) 评论(0) 推荐(0)