Codeforces Round #269 (Div. 2) D. MUH and Cube Walls(KMP)

12-21 582 views

KMP 算法。。 没什么好说的。 直接上模板吧。 学习参考了 : http://blog.csdn.net/v_july_v/article/details/7041827   ...
阅读全文 0

HDU 5147 Sequence II(树状数组求逆序对数,左边比自己小的数右边比自己大的数的个数)

12-21 686 views

对于 1≤a<b<c<d≤n  来说。  枚举 c  求出 c左边有多少对顺序对数。 求出 c 右边比 自身大的数的个数。 这个题告诉了 每个数都不相同 并且 每个数都...
阅读全文 0
加载更多