2019年2月28日
带修改的主席树
摘要： 对于单点修改的主席树，我们可以采用树套树来写，原因 不会整体二分求带修改的区间第k小。 所以学习了一波 待修改的主席树。真的是难写，或者说码量有点大。 不过和三维偏序CDQ分治相比其实差不了多少，但是CDQ终究比树套树快而且空间消耗小。 两者都很不错！ 经典题，但是对于我这个根本不懂树套树的人来说是 阅读全文
posted @ 2019-02-28 15:56 chdy 阅读(715) 评论(0) 推荐(0) 编辑