摘要:
题目链接: http://codeforces.com/contest/522/problem/D 题意: 查询区间相同数的最小距离 题解: 用一个map记录前面的位置,然后离线搞一搞 单点更新,区间查询最小值 代码: 1 #include <bits/stdc++.h> 2 using names 阅读全文
摘要:
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5695 题意: 题解: 如果A不想让B在他的前面,那么就可以认为A到B有一条有向边,那么就可以利用拓扑序列来做这道题了,但是要想每次首先访问到的是能访问到的中的最大值,那么可以把入度为零的所有点压入优先 阅读全文