ACM_树状数组
文章平均质量分 84
ACM_sjtsjt
不忘初心 追求美好
展开
-
hdoj 1394 Minimum Inversion Number(树状数组求逆序对)
Minimum Inversion Number Problem Description The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj. For a given sequence of numbers原创 2016-02-12 01:56:45 · 329 阅读 · 0 评论 -
hdu 1556 Color the ball(树状数组)
Color the ball Problem Description N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a Input 每个测试实例第一行为一个整数N,(N Output 每个测试实例输出一行,包括N个整数,第I个数代表第I个气球总共被涂色的次数。 Sample Input 3 1 1 2 2 3原创 2016-03-12 14:05:27 · 341 阅读 · 0 评论