随笔分类 -  长理选拔赛

B.“提莫队长正在待命!”(并查集求连通块)
摘要:Description迅捷斥候·提莫作为班德尔城安全的侦察兵首领,也是班德尔城最富盛名的特种部队之一“主舰斥候队”一员,平时他会在各处巡逻保证班德尔城的安危。我们现在可以把班德尔城看做由nn个小城镇组成的大城市,在这nn个城市之间有n-1n−1条道路将这nn... 阅读全文

posted @ 2019-03-27 09:38 tomjobs 阅读(274) 评论(0) 推荐(0)

Sneakers(线段树应用,单点、多点、最大、最小)(选拔赛毙的题)
摘要:SneakersDescription有一天喜欢买鞋的ppq和小伙伴来到了某一家球鞋店,球鞋店有n种球鞋,价格分别为ai,ppq在鞋店兜兜转转,发现鞋店老板会偶尔将某段区间内球鞋的价格增加或减少,或者将某双球鞋的价格由价格A修改至价格B,机智的ppq将这些信... 阅读全文

posted @ 2019-03-27 09:35 tomjobs 阅读(150) 评论(0) 推荐(0)

A“一个部族,一个民族,一个弗雷尔卓德。”(素数筛,逆序对,树状数组)
摘要:“一个部族,一个民族,一个弗雷尔卓德。”Description寒冰射手艾希新学会了一个技能,艾希通过这个技能成为了一名声名远扬的神箭手,从此再也无人敢侵犯弗雷尔卓德!这个技能的描述如下(假设英雄联盟内的每个人都有一个编号):假设艾希有x-1(x>=2)x−1... 阅读全文

posted @ 2019-03-27 09:29 tomjobs 阅读(149) 评论(0) 推荐(0)