柯朵莉树的原理很简单,就是不断往里面添加区间,添加完之后再进行合并(有交集的两个区间合并),用setset维护这些区间就好了。 来讲几个细节: α.α.添加区间的时候,如果要同时添加多个区间(比如这道题),需要先枚举setset里所有的原区间,生成新的区间并将这些区间放到vectorvector里,如果直接放进去会造成死循环(当...
该文被密码保护。 posted @2019-10-01 20:55casun547阅读(90)评论(0)推荐(0)编辑
柯朵莉树的原理很简单,就是不断往里面添加区间,添加完之后再进行合并(有交集的两个区间合并),用setset维护这些区间就好了。 来讲几个细节: α.α.添加区间的时候,如果要同时添加多个区间(比如这道题),需要先枚举setset里所有的原区间,生成新的区间并将这些区间放到vectorvector里,如果直接放进去会造成死循环(当...