sainsist

摘要： 题目链接 如果没有这个修改操作，那么就可以主席树/树状数组乱搞，可以没有如果QAQ。 所以选择莫队来乱搞这个修改操作。 阅读全文

摘要： 题目链接 一道思路蛮清晰的题，题目有连边，删边，判断两点是否联通三个操作，因为题目中提到了“任意时刻任意两个洞穴之间至多只有一条路径”这一句话。所以在任意时刻，这些联通块都是树形的。所以不是很像splay森林LCT吗。 所以就是LCT板子了...... 阅读全文