2015年12月23日

BZOJ1009: [HNOI2008]GT考试

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1009f[i][j]表示当前扫到了第i位，已经匹配了j个。（感觉很多这样匹配的问题都是这么玩的，因为不出现某段xx就是它一直在匹配，但从未成功过。然后，我们插一位数进去变成f[i+1][],对于插... 阅读全文

posted @ 2015-12-23 21:31 ctlchild 阅读(150) 评论(0) 推荐(0) 编辑

BZOJ3674: 可持久化并查集加强版

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3674用可持久化线段树维护可持久化数组，加上启发式合并，就成了可持久化并查集。。用root数组来记录当前是第x次操作之后的情景，这样我们就可以返回某次操作之后了。注意一直都是维护点的pos，画个图... 阅读全文

posted @ 2015-12-23 14:37 ctlchild 阅读(199) 评论(0) 推荐(0) 编辑

导航