2015年12月27日

codeforces 522D. Closest Equals 线段树+离线

摘要: 题目链接n个数m个询问, 每次询问输出给定区间中任意两个相同的数的最近距离。先将询问读进来, 然后按r从小到大排序, 将n个数按顺序插入, 并用map统计之前是否出现过, 如果出现过, 就更新线段树。如果当前的i等于某个询问的r, 那么就查询, 具体看代码。 1 #include 2 #inc... 阅读全文

posted @ 2015-12-27 15:39 yohaha 阅读(189) 评论(0) 推荐(0)

导航