随笔分类 -  树状数组

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