2024年9月6日
SGT 进阶（？
摘要： 动态开点 当正常堆式建树开不下时（\(n\) 或 \(V\) 过大），通常使用动态开点。 例题 P2781 传教 算是很板了吧？ 每次修改的时候，若当前访问节点未建立则新建节点并回溯至上一个节点记录左右儿子。实测写 & 引用或 struct 是很方便的。 要十分注意的是在 work 函数（单点修改 阅读全文
posted @ 2024-09-06 22:32 end_switch 阅读(7) 评论(0) 推荐(0) 编辑