0204听课随笔

块状链表  

支持插入删除(维持平衡,每块的长度维持在【根号n/2,2根号n】,比最小长度小,就与后面的合并,比最长长度大,就断开)

区间翻转(两头暴力翻转,中间的打标记)

莫队算法

树状数组求逆序对个数

你可能感兴趣的:(0204听课随笔)