复制代码
摘要: 大杀器 树状数组,可以降低复杂度O(M*N)到O(M*lgN) 通过数据 i 的二进制数,进行分块 C[1]=A[1]; C[2]=A[1]+A[2]; C[3]=A[3]; C[4]=A[1]+A[2]+A[3]+A[4]; C[5]=A[5]; C[6]=A[5]+A[6]; C[7]=A[7] 阅读全文
posted @ 2018-02-26 12:33 pg633 阅读(150) 评论(0) 推荐(0) 编辑
摘要: A 逆序数 归并求逆序数标打 B Big Water Problem 维护一下前缀和就好了 C 字符串的问题 只过了50% ,没找到错误,帮我改一下 ,kmp 取一下nxt 数组 然后最后一个元素的大小 几位前缀后缀相同 D 集合问题 求一下交并集 ,然后合并 一下就好了 E 情人节的电灯泡 树状数 阅读全文
posted @ 2018-02-26 12:28 pg633 阅读(223) 评论(0) 推荐(0) 编辑