摘要：
传送门 看到这个题的第一反应是离散化+线段树乱搞。。 eeeeeeeeeeee感觉数据结构学傻了，其实直接存下来，sort一遍，n/2的位置的就是答案 当然前提是空间够的话 1m的空间连数组都开不下 于是有了一个很巧妙的思路，吼吧，直接给链接 http://blog.csdn.net/suncong 阅读全文
摘要：
传送门 首先如果起点终点都在同一侧可以直接处理，如果需要过桥答案再加1 对于k等于1的情况 桥的坐标为x的话，a和b为起点和终点坐标 $ans=\sum_{1}^{n} abs(a_{i}-x)+abs(b_{i}-x)$ 起点和终点显然可以合并 那么 $ans=\sum_{1}^{n} abs(a 阅读全文
摘要：
传送门 题目中的几个操作，直接splay搞一下即可： 没了 阅读全文