摘要：
本机AC提交RE…… 传送门：QAQQAQ 题意：自己看 思路：据说这道题用RMQ做很快，但这道题线段树是可以的 线段树维护一段区间最左年，最右年，是否有间隙和区间最大值 这道题分类讨论是一大难点，主要分为以下几种情况： 1.AB均不确定，输出maybe 2.A确定B不确定： 若A是A到B最大的，输 阅读全文
摘要：
传送门：QAQQAQ 题意注意点： 1.是从前往后走，不能回头 2.小A小B轮流开，先小A开，而小A是到第二近的点（这点调试的时候查了好久） 3.若绝对值差相同海拔低的更近，而第一个询问若比值相同是海拔高的更优 思路：我们先预处理出离i点最近和次近点的编号，没有就是-1（链表可以达到O(n)，但是用 阅读全文
摘要：
传送门：QAQQAQ 题意：自己看 思路：就是一个类似于数位DP的东西。。。 统计a[i]数位分解的数在每一位出现的个数，即分两种讨论： 1.位数小于当前j，则j会出现在q+i，而且计算顺序互换会计算两遍 2.位数大于等于当前j，则j会出现在j*2-1或j*2 （比赛时光D1就调老半天，D2又太谨慎 阅读全文