摘要:
LCT裸题 注意打标记之间的影响就是了 这个膜数不会爆unsigned int cpp include include include include using namespace std; define rg register define il inline define sta static 阅读全文
摘要:
~~LCT裸题~~ 我LCT学傻了这题明显可以树剖~~我不会树剖了~~ 本来的siz是Splay上的子树和,并没有什么用。 所以每个点维护 虚子树和 和 子树和 虚子树和即虚边连接的子树和,且只有在access和link操作更改。 注意link操作 原来的link: 现在的link: 然而上面是错的 阅读全文