摘要: 我就算去学整体二分,CDQ分治,也不学树套树。~~树套树真好用~~。 带修改主席树 我相信来看带修改主席树的应该自认为对主席树很是了解,如果还没深刻理解请不要看继续看下去了,因为那样就算学了也无法深刻理解。 首先我们来分析一下主席树,它是权值线段树+离散化+再加动态开点,使空间复杂度和时间复杂度都降 阅读全文
posted @ 2018-08-13 15:25 k-z-j 阅读(608) 评论(0) 推荐(4) 编辑