BZOJ 5319: [Jsoi2018]军训列队(可持久化线段树)

题意:中文题,在数列上给你一些人得坐标,然后x到y移动的价值就是距离相减得绝对值,每次问你l,r中的人移动到L,R的最小花费

思路:当然是主席树建树,虽然我还没理解为什么要用主席树建树,似懂非懂的感觉,然后说后面的作法,我们对于每个数建主席树,然后把值插入进去,网上有的大爷写的二分的办法,那个没有怎么看懂,但知道大概是怎么一回事,就是它是有绝对值的,我们把绝对值去掉以后相当于有一个临界点,我去二分这个临界点就可以了,但我参(chao)考(xi)的是路由器大爷的(传送门),他的方法感觉很巧妙,在建树的时候我们都计算出所有人道0的距离,然后再平移到R,最后在还原到区间中

代码:(抄袭度极高,不贴了)

路由器大爷代码(传送门

原文地址:https://www.cnblogs.com/lalalatianlalu/p/9399769.html