摘要：
"bzoj" "hdu" 先考虑离线做法,可以按深度离线,然后按照深度顺序加点,那么询问就可以变成在$dep_x+d$深度时进行子树查询.现在考虑一个点,它可以给所有它的祖先答案+1,但是如果有一个同色的点,那么在他们的$lca$处以及$lca$祖先只会有$1$的贡献,所以加入一个点就单点+1,加入 阅读全文
摘要：
cf luogu 没有强制在线,所以可以离线,把询问按右端点排序,然后从左往右枚举右端点,并维护左端点为$1$到$i$的区间的答案,然后询问就可以直接取出来 现在优化这个过程.因为是两个元素的最小绝对值,所以先考虑$i>j,a_i\le a_j$的贡献,然后把序列和询问端点颠倒过来再做一遍,就能考虑 阅读全文