xyc1719的博客

【一句话题面】有一段长度为n的序列初始颜色均为0，给定两个参数p和q。有m次染色，第i次染色把(i* p+q)%n+1到(i* q+p)%n+1之间的格子染成颜色i。询问染色后各个点的颜色。 【分析】 此题在线线段树可AC。。。 然后我们来讲一下美妙的离线算法。 这不禁让我们想到了之前的一道模拟题。m次操作将序列中一段染成1。这里我们也可以用同样的方法。 确定染色顺序为从后往前，则所有染过的点都...

【一句话题意】这题和luogu【银河英雄传说】很像（以下提及的“方块”和“舰队”的意义相当），只是c询问的是舰队x以下的舰队数。 【分析】一道经典的带权并查集，考场中虽然YY了出来，但也有了不少的学习。这道题的任意一个方块如果没有堆其他立方柱到当前立方柱，那么当中的方块到最高的方块距离是不会变的；如果堆了其他立方柱则所有方块的到最高点的距离都自然增加len（立方柱）。很明显：孩子到爷爷的距离==孩...