标签:线段树

BZOJ3772 精神污染

Description: 兵库县位于日本列岛的中央位置,北临日本海,南面濑户内海直通太平洋,中央部位是森林和山地,与拥有关西机场的大阪府比邻而居,是关西地区面积最大的县,是集经济和文化于一体的一大地区,是日本西部门户,海陆空交通设施发达。濑…

BZOJ3211 花神游历各国

Description: 花神喜欢步行游历各国,顺便虐爆各地竞赛。 花神有一条游览路线,它是线性的,也就是说,所有游历的国家呈一条线的形状排列。 花神对每个国家都有一个喜欢程度(当然花神并不一定喜欢所有国家)。 每一次旅行中,花神会选择一条…

BZOJ4826 [HNOI2017] 影魔

Description: 影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。每一个灵魂,都有着自己的战斗力,而影魔,靠这些…