hdu 2689 kmp..暂时先放一下 开始做一些树状数组水题这道题是树上的例题吧很简单 给定 n 个数 数字范围从 1~n 然后输出 排成递增数列的排列次数其实就是求逆序数用树状数组解决以每个 sum 记录数 i 的出现次数，然后每次 总计数 sum += query(n) - query( a[i] - 1)意思就是 先统计一下总共出现了多少个数 减去 比当前数字小的数出现了几次 ... ACM c++ 2023-08-21 71 点赞 1 评论 107 浏览
