摘要: P3919 【模板】可持久化数组(可持久化线段树/平衡树) 可持久化线段树 不过我对与这一道题有一个想法: 有没有一种可持久化的数组? 带着类似于可持久化线段树的新建节点的想法,我画下了图: 偶们得到了一个初始数组! 接下来修改:pos 1 val 14 那么我们这么做: 这样其实我们就可以On修改 阅读全文
posted @ 2019-09-22 20:36 QYJ060604 阅读(140) 评论(0) 推荐(0) 编辑
摘要: P4343 [SHOI2015]自动刷题机 明显二分答案 然后对于一个mid直接按照题意模拟一下 如果cnt==k那么ans=x,只记录相等的答案 最后记得:-1只输出一个! 代码: 阅读全文
posted @ 2019-09-22 17:07 QYJ060604 阅读(139) 评论(0) 推荐(0) 编辑