数据结构 —— 树状数组
数据结构 —— 树状数组
c4Lnn
这个作者很懒,什么都没留下…
展开
-
POJ 2886. Who Gets the Most Candies?
链接 http://poj.org/problem?id=2886 题意 nnn 个点的环,从第 kkk 个点开始如下操作: 将当前点弹出 从当前位置顺时针移动 xix_ixi 个单位 设不超过 nnn 的最大反素数为 AAA,求第 AAA 个弹出的点。 思路 DFS 找出最大反素数, 对于每个点 010101 表示是否在环中,前缀和就是当前环中人数。 每次二分前缀和找当前要弹出的点,前缀和用树状数组维护。 代码 #include <cstdio> #include <algorit原创 2021-04-07 21:59:39 · 156 阅读 · 1 评论 -
POJ 2828. Buy Tickets
链接 http://poj.org/problem?id=2828 题意 有 NNN 个人排队,每一个人都有一个权值 valvalval ,每一个人都会按顺序插入到当前队伍的某一个位置 pospospos。 要求按队伍最后顺序输出权值。 思路 从最后一个操作开始插入,每次插入即为最终位置,在插入的位置前还要留 pospospos 个空位子。 用树状数组维护空位子,二分查找插入位置。 代码 #include <cstdio> #include <iostream> using name原创 2021-03-31 17:09:55 · 138 阅读 · 0 评论