2021年8月3日
HDU_5
摘要： 1001 对 \(link-cut-tree\) 有所了解的选手不难发现，操作 \(1\) 是在模拟 \(lct\) 的 \(access\) 操作 于是操作 \(1\) 可以在 \(lct\) 虚实边切换的时候用一个线段树区间修改，同时维护操作 \(4\) 的答案 操作 \(2\) 相当于单点询问 阅读全文
posted @ 2021-08-03 22:08 Acception 阅读(39) 评论(0) 推荐(0)