2016 年 5月 4 日随笔档案 - fzmh

摘要：树分块，每个点如果其父亲的块还未满，则并入，否则自己新建一个块，询问时完整包含于一个子树的块二分，不完整包含的块直接暴力找。代码阅读全文

posted @ 2016-05-04 22:42 fzmh 阅读(158) 评论(0) 推荐(0) 编辑

摘要：树链剖分，线段树维护三个值:区间颜色数、区间左端颜色、区间右端颜色，当左区间右端颜色=右区间左端颜色时候，总颜色-1，树上的维护类似。代码阅读全文

posted @ 2016-05-04 18:48 fzmh 阅读(176) 评论(0) 推荐(0) 编辑

摘要： dp,时间复杂度O(n^3),f[i][j][k]表示a串到i，b串到j的时候，匹配了c串的k位，要用滚动数组代码阅读全文

posted @ 2016-05-04 11:12 fzmh 阅读(340) 评论(0) 推荐(0) 编辑