摘要：
树分块，每个点如果其父亲的块还未满，则并入，否则自己新建一个块，询问时完整包含于一个子树的块二分，不完整包含的块直接暴力找。 代码 阅读全文
posted @ 2016-05-04 22:42
fzmh
阅读(167)
评论(0)
推荐(0)
摘要：
树链剖分，线段树维护三个值:区间颜色数、区间左端颜色、区间右端颜色，当左区间右端颜色=右区间左端颜色时候，总颜色-1，树上的维护类似。 代码 阅读全文
posted @ 2016-05-04 18:48
fzmh
阅读(183)
评论(0)
推荐(0)
摘要：
dp,时间复杂度O(n^3),f[i][j][k]表示a串到i，b串到j的时候，匹配了c串的k位，要用滚动数组 代码 阅读全文
posted @ 2016-05-04 11:12
fzmh
阅读(350)
评论(0)
推荐(0)
浙公网安备 33010602011771号