Human Intelligence

对于30%

瞎搞,我也不知道怎么做 = =

对于60%

不知道

对于100%

线段树
对于第一种操作
将每一行剩余长度当做点建立线段树,维护区间最大值,所以操作一可以看作寻找在线段书中最靠左的第一个大于纸条长度的点,所以线段树递归修改时判断一下:
    if(maxx[u<<1]>=x)
        ans=update(u<<1,l,mid,x,c);
    else
        ans=update(u<<1|1,mid+1,r,x,c);
对于第二种操作
颜色总数只有最多53种,我们用long long (bitset)维护每一行的颜色,查询的时候将不同行的颜色或起来,最后统计二进制有几个一

猜你喜欢

转载自www.cnblogs.com/ljp20021026/p/9885229.html