- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Codeforces Beta Round #79 (Div. 2 Only) A.Clothes
Codeforces Beta Round #79 (Div. 2 Only) A.Clothes http://codeforces.com/problemset/problem/102/A 如此简单却想了两个小时，想到了dfs，想到了并查集，但是想想这个才A怎么会那么难呢 回过头来一看n的范围就应该想到对n进行复杂度n^3的暴力 用一个二维数组把他们连起来（邻接矩阵） 注意是输出最小的情况，所...
2019-05-29 01:14:19
146
原创 RMQ算法例题（线段树写法）及线段树初学理解
RMQ算法例题（线段树写法）及线段树初学理解 上次学的ST算法解决线段树写法，然后发现线段树其实也可以解决这个问题，不知道为什么我对树有一点阴影，一开始我一直不敢学呜呜呜，还是得慢慢一点点前进！ 例题： balanced upline 有n头母牛 接下来一行有n个数表示每头母牛的高度，他们的位置是1-n。 给出T组查询区间，找出区间中（含端点）最小的母牛高度。 如果仅仅是这样，用ST写法可以很快的...
2019-05-26 10:56:58
206
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人