三笠.阿克曼

分类

并查集(1) 思维题题解(2) 搜索题解(1) 数位DP(1) 数论(1) 树形DP题解(2) 树状数组和线段树题解(10) 线性DP(3)

/ 注册

全部文章（共2篇）

Lost Cows （树状数组，单点修改，二分单点查询）

题目链接题目大意：给一段数列，从第二个数开始给出，第I个数之前比I小的数的个数，让你计算序列每个数具体的值。（序列值在1——N之间，且不重复）。输入：N表示序列个数，后面N-1行表示从二开始第I个数之前比I小的数的个数。输出：输出序列每个数具体的值。思路分析：我们要确定序列第I个数的具体数值，就需要...

树状数组二分

2021-05-23

1 621

2020 ICPC 亚洲区域赛（南京）L Let‘s Play Curling

题目链接题目大意：给定一个长度为n的a数组和长度为m的b数组，每个数组中的数代表着当前各个队伍有的stone的位置。选定一个位置c，如果存在一个红队的石头到c的距离小于所有蓝队的石头到c的距离，那么红队积一分，问c选最合适的地方的时候红队的最高得分是多少，如果不存在方案则输出Impossible核心...

思维题二分

2021-05-19

1 652