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