2019年2月23日
[HDU4348]To the moon(主席树+标记永久化)
摘要： 学可持久化treap的时候才发现自己竟然没写过需要标记下传的主席树，然而现在发现大部分操作都可以标记永久化，下传会增大占用空间。 这题一种写法是和普通的线段树一样标记下传，注意所有修改操作（包括put()）都要新建点。于是MLE了。 1 #include<cstdio> 2 #include<alg 阅读全文
posted @ 2019-02-23 09:23 HocRiser 阅读(525) 评论(0) 推荐(0) 编辑