随笔分类 - 树状数组
摘要:题目:甜甜圈 解析:因为每次吃掉的甜甜圈必须是最大甜度的,所以假设第x(1 ⇐ x ⇐ 2)根柱子上的第i个甜甜圈为当前最甜的,那么该根柱子上从顶端到第i-1个甜甜圈都必须转移到另一个柱子上,所以可以通过树状数组对区间进行维护. 首先,因为甜甜圈是通过两根柱子顶端进行转移的,为了更好维护甜甜圈的转移
阅读全文
摘要:题目:Paper Plane Fly Away 题意:有n个男孩从1到n按照左右顺序坐成一排,同样有n个女孩坐在男孩的前面(编号为n + 1 → 2n),给出第i个男孩前面坐的的女生编号与该男生喜欢的女生编号。每个男孩要做一个情书飞机飞给喜欢的女孩,但是如果飞机的轨迹在空中相交飞机就会相互碰撞,现在
阅读全文

浙公网安备 33010602011771号