摘要: •参考资料 [1]:树状结构之主席树 [2]:主席树入门详解+题目推荐 [3]:主席树 by 孤独·粲泽 [4]:主席树(入门篇) •抛出问题 给定 n 个数,m 次操作,操作类型有: (1)在某个历史版本下的单点修改; (2)输出某个历史版本下某个位置的值的值; 其中 $n,m\leq 10^6$ 阅读全文
posted @ 2019-08-30 08:10 HHHyacinth 阅读(87) 评论(0) 推荐(0) 编辑