三笠.阿克曼

分类

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

/ 注册

全部文章（共4篇）

P4514 上帝造题的七分钟（二维树状数组）

题目链接题目大意：总体思路：二维差分数组d[i][j]等于a[i][j]和a[i-1][j]+a[i][j-1]-a[i-1][j-1]的差=a[i][j]-(a[i-1][j]+a[i][j-1])+a[i-1][j-1](可以根据二维前缀和来理解）。1、在二维矩阵进行修改操作，就是在二维差分数组...

树状数组

2021-08-13

1 531

牛客小白月赛9 E、换个角度思考（离线+树状数组）

一道非常好的题目题目链接题目大意：输入：5 11 2 3 4 51 5 3输出：3 总体思路：这题用离线+树状数组来写最简单。我们可以发现每一次查询会有两个变量，一个是区间左右的整体，另一个是K值。所以我们可以固定其中一个值来求另一个值。方法一：在保证当前所有数都是小于等于K的情况下询问区间[...

离线树状数组

2021-08-04

1 504

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

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

树状数组二分

2021-05-23

1 620

树状数组入门

（1）用树状数组更新区间，进行单点查询总体思路：树状数组对应的数组A是一个差分数组，利用树状组数进行单间查询只需要logn的复杂度。例题：题目链接 Color the ballN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a...

树状数组

2021-05-21

1 513