摘要：
Bzoj权限题 "luogu题面" 先去掉同边的 首先k==1，即求一个点j 使$\sum_{i\in A} |D_i D_j| + \sum_{i\in B} |D_i D_j|$最小 因为两边j是一样的，直接合在一起就好 所以就是$\sum |D_i D_j|$最小 那么j就是的中位数，合在一起 阅读全文
posted @ 2018-01-06 15:46
Cyhlnj
阅读(204)
评论(0)
推荐(0)
摘要：
前言 对于树套树，主席树等使用到线段树的比较复杂的数据结构，如果区间修改的话，打标记后pushdown或者pushup是很难做到的~~完全不行吧~~ 所以这个时候，一个神奇的东西诞生了。。。 正题 线段树标记永久化，维护一个标记，假设为cov，再维护一个sum 假设修改区间[ql, qr]全部加上v 阅读全文
posted @ 2018-01-06 09:25
Cyhlnj
阅读(1817)
评论(0)
推荐(4)
摘要：
如果没有年龄区间 画图发现ans=$\sum_{i=1}^n dis_i + n dis_u 2 \sum_{i=1}^{n} dis_{lca(i, u)}$ 对$\sum_{i=1}^{n} dis_{lca(i, u)}$用树链剖分，对于每个点，都向上走到根，记录每条路经过次数，询问时从u向上 阅读全文
posted @ 2018-01-06 08:53
Cyhlnj
阅读(174)
评论(0)
推荐(0)
浙公网安备 33010602011771号