2015年3月12日
Codeforces VK CUP 2015 D. Closest Equals(线段树+扫描线)
摘要： 题目链接:http://codeforces.com/contest/522/problem/D题目大意: 给你一个长度为n的序列,然后有m次查询,每次查询输入一个区间[li,lj],对于每一个查询,输出在这个区间内的两个相等的数的最短距离,如果没有相等的则输出-1. 线段树+扫描线,线段树维护的值... 阅读全文
posted @ 2015-03-12 21:06 xiaxiaosheng 阅读(378) 评论(0) 推荐(0)