摘要：
题意 "codechef" 做法 结论1 ：若干个区间的贡献只被两个区间限制 然后我们就只用考虑两个区间的贡献就好了，可以扫描右端点，然后用之前扫描过的与其匹配 比如现在线段为$[l,r]$，确定$l$为左端点，现在找右端点。需要$[l_1,r_1],.s.t~l\in[l_1,r_1]$，然后$r 阅读全文
posted @ 2020-05-08 20:40
Grice
阅读(103)
评论(0)
推荐(0)
摘要：
题意 codechef 做法一 首先考虑不含操作3$,4$，且如果每次操作都是对全局：\(A+=B\)，那么加$x$次，\(B_i\times x+A_i\)，这个可以维护一个凸包 再考虑进操作$3,4$，也只需要增加一点变量可以维护：使得斜率不变，把值加到截距上。而每个点加的值一样，凸包还是不变 阅读全文
posted @ 2020-05-08 17:13
Grice
阅读(136)
评论(0)
推荐(0)
摘要：
题意 "codechef" 做法一 首先kruskal重构树，那么$f(G_1/G_2,i,j)$就转化为$val[G_1/G_2(lca(i,j))]$ 对$G_1$边分，令当前边分出来的边为$(u,v)$，将该边断开，当前连通块分成$T_1(u),T_2(v)$ 如果在$G_1$上$dep_u< 阅读全文
posted @ 2020-05-08 10:08
Grice
阅读(185)
评论(0)
推荐(0)
浙公网安备 33010602011771号