摘要: LCT裸题 注意打标记之间的影响就是了 这个膜数不会爆unsigned int cpp include include include include using namespace std; define rg register define il inline define sta static 阅读全文
posted @ 2018-01-05 14:18 菜狗xzz 阅读(173) 评论(0) 推荐(1) 编辑
摘要: ~~LCT裸题~~ 我LCT学傻了这题明显可以树剖~~我不会树剖了~~ 本来的siz是Splay上的子树和,并没有什么用。 所以每个点维护 虚子树和 和 子树和 虚子树和即虚边连接的子树和,且只有在access和link操作更改。 注意link操作 原来的link: 现在的link: 然而上面是错的 阅读全文
posted @ 2018-01-05 14:15 菜狗xzz 阅读(256) 评论(0) 推荐(0) 编辑