树状数组
Cymbals
Public void effect()
展开
-
广外oj 亚丝娜和桐人的战斗(线段树or树状数组)
最近市面出现了一款全新的游戏,Absolute Counter Online,简称ACO。Asuna跟她的男票Kirito也都跑去玩这个了。ACO有一个特殊的战斗模式,就是完全反击模式,在这个模式里,Boss跟小怪会来进攻Kirito他们的领地,在他们领地的前面,有N个魔法阵,这些魔法阵排成一条横线,从左往右第i个魔法阵有初始魔力M[i],这些魔法阵会不停消耗魔力攻击接近领地的敌人,并且它们要进入...原创 2018-04-14 20:50:47 · 280 阅读 · 0 评论 -
HDU 2852 KiKi's K-Number
题目:https://vjudge.net/contest/238532#problem/E 一看好像是区间第k大,然而并不是,只是一个单点更新的区间问题。 单点更新用树状数组多好…..久违的写树状数组。 维护区间用树状数组,找第k大用二分。 #include<bits/stdc++.h> using namespace std; typedef long long ll; c...原创 2018-07-22 19:43:32 · 166 阅读 · 0 评论