2020年12月2日
2019ICPC上海F A Simple Problem On A Tree（树链剖分）
摘要： 这道题明显就是告诉你就是树链剖分+线段树维护三次方和，那么显然就是拆项后发现维护一次方和，二次方和和三次方和 这里涉及到两个操作，一个是add一个是mul 因此我们要考虑优先级，这是洛谷的线段树模板2，要先mul再add，因为这样可以解决先加后乘的问题 #include<bits/stdc++.h> 阅读全文
posted @ 2020-12-02 21:47 朝暮不思 阅读(129) 评论(0) 推荐(0) 编辑