摘要: P4074 [WC2013]糖果公园 因为一些原因,这篇博客一直咕着,现在终于有机会重拾旧话 解法:dfs序+带修莫队+lca dfs序保证询问连续,带修莫队处理数颜色 lca的作用是:去除lca对答案的影响 代码: 不愧是莫队集大成者 阅读全文
posted @ 2019-10-22 19:58 QYJ060604 阅读(136) 评论(0) 推荐(0) 编辑
摘要: P3380 【模板】二逼平衡树(树套树) 真是超级好玩 其实说白了,就是对于线段树每一个节点维护一个平衡树 STL依赖症,不能用,只得手写平衡树,真心累 学校里花了两节课,码完了238行,回家以后把操作二重复情况判断以后,一遍AC 这种题,就是:说起来好做,做起来...... 代码: 阅读全文
posted @ 2019-10-22 19:52 QYJ060604 阅读(166) 评论(0) 推荐(0) 编辑