请问这道题用树状数组怎么做?

2 条评论

  • @ 2009-10-27 17:39:31

    树状数组的记数改成记大小为i的有几个数

    然后没读一个数,就在i位上加1,并inc(ans,s[max]-s[i]);

  • @ 2009-10-12 20:35:33

    请教牛们!

  • 1

信息

ID
1535
难度
7
分类
(无)
标签
(无)
递交数
2098
已通过
344
通过率
16%
被复制
2
上传者