首页 > TAG信息列表 > XKC

XKC's basketball team(单调栈+二分)

XKC , the captain of the basketball team , is directing a train of nnn team members. He makes all members stand in a row , and numbers them 1⋯n1 \cdots n1⋯n from left to right. The ability of the iii-th person is wiw_iwi​ , and if there is a guy whose ab

2019徐州网络赛K XKC's basketball team(结构体排序+二分+RMQ)

XKC , the captain of the basketball team , is directing a train of nnn team members. He makes all members stand in a row , and numbers them 1⋯n1 \cdots n1⋯n from left to right. The ability of the iii-th person is wiw_iwi​ , and if there is a guy whose

2019徐州网络赛 XKC's basketball team 线段树

网址:https://nanti.jisuanke.com/t/41387 题意: 大家好,我是训练时长两年半的个人练习生蔡徐坤,我的爱好是唱,跳,rap,篮球。 给出一段长度为$n,(n \leq 1e5)$的序列,对每一个数,求出它和它后面比它大$m$的数中间夹着的数的数量,没有输出$-1$。 题解: 直接建线段树,维护最大值,然后查询时对第$i$

2019icpc 徐州网络赛 E.XKC's basketball team(线段树)

XKC , the captain of the basketball team , is directing a train of nn team members. He makes all members stand in a row , and numbers them 1⋯n from left to right. The ability of the i-th person is w_i, and if there is a guy whose ability is not less t

The Preliminary Contest for ICPC Asia Xuzhou 2019 徐州网络赛 XKC's basketball team

XKC , the captain of the basketball team , is directing a train of nn team members. He makes all members stand in a row , and numbers them 1 \cdots n1⋯n from left to right. The ability of the ii-th person is w_iwi​ , and if there is a guy whose a