首页 标签「树状」的内容如下:
牛客练习赛46 E 华华和奕奕学物理 (树状数组)
2022-11-23

https://ac.nowcoder.com/acm/contest/894/…

查看详情 2,884
RDay1-Problem 3 C
2022-11-23

题目描述初始给定n个卡片拍成一排,其中第i个卡片上的数为x[i]。有q个询问,每…

查看详情 3,116
bzoj 4756: [Usaco2017 Jan]Promotion Counting【dfs+树状数组】
2022-11-23

思路还是挺好玩的首先简单粗暴的想法是dfs然后用离散化权值树状数组维护,但是这样…

查看详情 4,417
hdu 2838 Cow Sorting (树状数组)
2022-11-23

Cow SortingTime Limit: 2000/1000 MS (Jav…

查看详情 3,785
PAT 1046 Shortest Distance
2022-11-21

1046 Shortest Distance (20&nbs…

查看详情 2,276
luogu P3180 [HAOI2016]地图 仙人掌 线段树合并 圆方树
2022-11-21

LINK:地图考虑如果是一棵树怎么做 权值可以离散 那么可以直接利用dsu on…

查看详情 2,270
洛谷 2344 奶牛抗议 Generic Cow Protests, 2011 Feb
2022-11-21

【题解】  我们可以轻松想到朴素的状态转移方程,但直接这样做是n^2的。所以我们…

查看详情 3,161
HDU 4638 Group 【树状数组,分块乱搞(莫队算法?)】
2022-11-21

根据题目意思,很容易得出,一个区间里面连续的段数即为最少的group数。题解上面…

查看详情 3,391
CF 459A && 459B && 459C && 459D && 459E
2022-11-21

http://codeforces.com/contest/459A题 Pash…

查看详情 3,842
HDU 4417 – Super Mario ( 划分树+二分 / 树状数组+离线处理+离散化)
2022-11-21

题意:给一个数组,每次询问输出在区间[L,R]之间小于H的数字的个数。此题可以使…

查看详情 3,316
1 2 3 9