随笔分类 -  圆方树

摘要:【题意】 【题解】 仙人掌,考虑圆方树。 正常构建圆方树并在每两个树边之间加入方点。 考虑使用每个方点维护与他相连的圆点信息,发现每个方点只能维护他的儿子圆点信息,否则会算重。 题目中修改操作即将两个圆点在新树上的路径上方点都加上v,即表示路径上所有环上的圆点都加v。 #include<bits/s 阅读全文
posted @ 2020-01-18 23:19 精海臭脚 阅读(157) 评论(0) 推荐(0)