2019年9月20日
模板—珂朵莉树
摘要： 其实本质上是优化暴力。 网上都说构造的数据可以卡掉珂朵莉树，是因为在修改的时候要遍历set导致很容易卡掉，所以珂朵莉树可能比较有局限性。 但是如果用来维护区间用于求交求并，复杂度是严格的log的，常数好像稍大，但是还是非常有用的。 放个板子： 1 #include<iostream> 2 #incl 阅读全文
posted @ 2019-09-20 17:54 Al_Ca 阅读(170) 评论(0) 推荐(0) 编辑
ヾ(≧O≦)〃嗷~