三笠.阿克曼

树状数组和线段树题解

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

/ 注册

全部文章 / 树状数组和线段树题解（共1篇）

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

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

树状数组二分

2021-05-23

1 621