Pikachu_杨京

线段树

动态规划(1) 并查集(2) 搜索(3) 最小生成树(2) 最短路径(3) 未归档(24) 欧拉路径(1) 背包问题(1) 贪心(2) 题解(3)

/ 注册

全部文章 / 线段树（共2篇）

牛客小白月赛16 小石的妹子线段树

小石的妹子官方题解：因为有两维的限制，所以我们先按 ai 从大到小排一下序，对于排序后的第 i 个妹子，她的排名就是 max{rk[j]}+1 (bj>bi)，那么我们把排名 bi 当成下标，把 rki 当成值，用线段树维护一下区间 max 即可。将bi排序...

2019-07-15

0 521

牛客小白月赛16 小阳买水果线段树

小阳买水果从大佬处学习的求出ai的前缀和，用线段树维护前缀和最大值，从 0 遍历到 n ，在线段树中找到大于sum[i]的最远的一个编号，每次先往右找，保证找到的值是最远。然后取最远距离 - i 的最大值。 #include<bits/stdc++.h> using na...

2019-07-15

0 573