不是后缀数组，是树状数组。
偶
翻到自己的做题笔记
260
PKU3378 这题的题意是，给出N个数的序列，然后求按顺序取出5个数，没有逆序或等于的方案总数。
首先令F[I，J]表示这是取的第I个数，最后一个数是第J个的时候的方案数。
F[I，J]=Sum（F[I-1，K]）条件：a[k]
2009-11-30
树状数组可以统计出<=a[j]的数字的个数，这题分别开两个树状数组来表示F[1,I]和F[2,I]就可以顺利完成转移。
看错题了, 还是挺有挑战
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024