2020年5月20日
小V和gcd树
摘要： 树剖做法：先预处理出来轻重链，然后当修改某一个点的时候，只需要修改同一条链中与当前点相关的边（红色边）， 而那些黑色边不需要维护，只需要查询的时候暴力搞一下就好了。 这也就是维护当前点和重儿子点的做法。 #include <iostream> #include <cstdio> #include < 阅读全文
posted @ 2020-05-20 10:06 spnooyseed 阅读(317) 评论(0) 推荐(0) 编辑