摘要：
E. Spanning Tree Queries 纯暴力做法t了 我们考虑如何优化 我们可以发现要是所有绝对值曲线单调性不变 我们MST的答案是可以O（1）转移的 res+=（x-prex）*（num1-num2) 单调性改变的点 会有e1,e2交点 e1与x轴交点 再对每一个交点跑一边Krusca 阅读全文
posted @ 2022-09-04 21:06
ycllz
阅读(23)
评论(0)
推荐(0)
摘要：
E. Colorful Operations 对于一个序列 有三种操作： 1.将[l,r]区间颜色修改为c 2.将所有c颜色的+x 3.单点查询 操作1好说是个区间修改 操作2就有点逆天了 那我们考虑简化操作2 我们可以列一个数组color 每次操作2 就相当于color[c]+=x; 那么我们操作 阅读全文
posted @ 2022-09-04 20:59
ycllz
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号