2018年10月20日
洛谷 P3919 【模板】可持久化数组（可持久化线段树/平衡树）-可持久化线段树(单点更新，单点查询)
摘要： P3919 【模板】可持久化数组（可持久化线段树/平衡树） 题目背景 UPDATE : 最后一个点时间空间已经放大 标题即题意 有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集） 题目描述 如题，你需要维护这样的一个长度为 NN 的数组，支持如下几种操作 在某个历史版本上修改 阅读全文
posted @ 2018-10-20 21:06 ZERO- 阅读(312) 评论(0) 推荐(0) 编辑
HDU 4348.To the moon SPOJ - TTM To the moon -可持久化线段树(带修改在线区间更新(增减)、区间求和、查询历史版本、回退到历史版本、延时标记不下放(空间优化))
摘要： To the moon Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 8372 Accepted Submission(s): 1986 Pro 阅读全文
posted @ 2018-10-20 15:45 ZERO- 阅读(398) 评论(0) 推荐(0) 编辑