2018年9月12日
luoguP3302 [SDOI2013]森林 主席树 启发式合并
摘要： 题目链接 "luoguP3302 [SDOI2013]森林" 题解 本来这题树上主席树暴力启发式合并就完了 结果把lca写错了... 以后再也不这么写了 复杂度$O(nlog^2n)$ De了两个多小时....QAQ 代码 c++ include include include inline int 阅读全文
posted @ 2018-09-12 20:43 zzzzx 阅读(168) 评论(0) 推荐(0) 编辑
luogu P2657 [SCOI2009]windy数 数位dp 记忆化搜索
摘要： 题目链接 "luogu P2657 [SCOI2009]windy数" 题解 我有了一种所有数位dp都能用记忆话搜索水的错觉 代码 阅读全文
posted @ 2018-09-12 20:36 zzzzx 阅读(220) 评论(0) 推荐(0) 编辑
luogu P4688 [Ynoi2016]掉进兔子洞 bitset 莫队
摘要： 题目链接 "luogu P4688 [Ynoi2016]掉进兔子洞" 题解 莫队维护bitset区间交个数 代码 阅读全文
posted @ 2018-09-12 20:32 zzzzx 阅读(148) 评论(0) 推荐(0) 编辑