摘要：
Greedy Subsequences 我们先找到每个点的右边第一个比它大的， 然后从大的往它建边， 然后可以发现这是一棵树。 我们令d[ i ] 为 i 号点往上走最多能走几步， 我们能用线段树维护d 的值。 我们加入点 i 的时候， 我们把它的值设为 d[ fa ] + 1， 我们删除 i 的时 阅读全文
posted @ 2019-05-20 20:10
NotNight
阅读(99)
评论(0)
推荐(0)
摘要：
Power Tree 没想到一个点到 1 的贡献和到 u 的贡献存在比例关系， 只要乘以 deg[ u ] * m[ u ]， m[ u ] 表示 u 到 1， 所成的系数。 然后我们用dfs序建出线段树后， 维护每个点乘的系数， 区间值的和就可以了。 阅读全文
posted @ 2019-05-20 17:03
NotNight
阅读(180)
评论(0)
推荐(0)
摘要：
Two Permutations 关键是没想到按大小顺序把第二个排列一个一个加入线段树， 然后线段树维护整体的hash值， 得到的hs值减去一个sub 之后与， 第一个排列的hash值比较。 阅读全文
posted @ 2019-05-20 14:13
NotNight
阅读(158)
评论(0)
推荐(0)
摘要：
Cinema 感觉这个题好神啊。。。 首先如果 n 比 m 大， 我们先旋转90度。 我们要加入一个(x, y)的时候， 我们枚举答案所在的行离 x 的距离 g ， 然后对于x + g 行来说 我们找到(x + g, y)左边的第一个和右边的第一个未被占的位置，更新答案， 如果 g > 答案 退出。 阅读全文
posted @ 2019-05-20 00:31
NotNight
阅读(218)
评论(0)
推荐(0)
浙公网安备 33010602011771号