题意:中文题,在数列上给你一些人得坐标,然后x到y移动的价值就是距离相减得绝对值,每次问你l,r中的人移动到L,R的最小花费
思路:当然是主席树建树,虽然我还没理解为什么要用主席树建树,似懂非懂的感觉,然后说后面的作法,我们对于每个数建主席树,然后把值插入进去,网上有的大爷写的二分的办法,那个没有怎么看懂,但知道大概是怎么一回事,就是它是有绝对值的,我们把绝对值去掉以后相当于有一个临界点,我去二分这个临界点就可以了,但我参(chao)考(xi)的是路由器大爷的(传送门),他的方法感觉很巧妙,在建树的时候我们都计算出所有人道0的距离,然后再平移到R,最后在还原到区间中
代码:(抄袭度极高,不贴了)
路由器大爷代码(传送门)