摘要：
题意：就是……食物链嘛orz解法：并查集+向量偏移。一！定！不！要！多！组！输！入！！！偏移量0表示同类，1表示吃，2表示被吃代码：#include#include#include#include#include#include#include#include#include#include#inc... 阅读全文
摘要：
题意：有一堆星星，每个星星的级别为坐标不高于它且不在它右边的星星个数，求级别为0～n - 1的星星个数。解法：树状数组。输入的星星坐标已经按y坐标升序排序，y坐标相等的按x升序排序，所以每输入一个数只要看之前输入的星星里有几个x坐标小于等于它的x坐标即为它的等级，等级计数器加一，把这个星星的x坐标加... 阅读全文
摘要：
题意：给n张海报，按顺序贴海报，问最后能看到多少张不同的海报。解法：成段更新线段树 + 离散化。这道题因为给出的数字是单位长度，所以普通的离散化是有问题的，借鉴了大神的方法：http://notonlysuccess.me/?p=978一开始我的离散化方法是把单位长度改为数轴坐标……但是2 2 1... 阅读全文