JeremyGuo

摘要： 首先可以定义每一个节点代表一种操作，那么我们需要知道的状态有{前一个状态的id，当前的栈顶元素}那么我们可以发现因为只是指向前面的元素，那么我们不需要考虑有环的问题（不存在），那么我们可以因为数据范围巨大，那么我们需要用LCA进行优化，同时我们发现如果弹出了，那么一定会变得更小（每... 阅读全文

摘要： 树状数组首先按照a排个序，然后可以发现如果当前的这个大于前一个的那么把当前vector中的b全部加到树状数组里面，否则就把当前这个加进vector里面，如果i的两个都小于，那么i的排名最后一定小于当前的（这个树状数组搞就可以了），如果i的一个大于当前的，那么最后他的排名一定在当前的... 阅读全文