部落冲突联赛额外奖励规则

Posted 2023-03-26

1、部落对战联赛是什么？部落对战联赛包括对战周、排行榜、结果和奖励。是8个部落通过为期7天的对战，由7场对战的总胜利之星数总和决定排名先后顺序，再根据排名发放联赛奖励（联赛币）的比赛。

2、参赛人员数量
部落对战联赛铜杯联赛III至大师杯联赛I段位分两种对战规模：15v15、30v30
部落对战联赛报名期间，处于冠军杯联赛III以下的部落将可以选择参加15v15或者30v30的对战。部落首领可以选择参与的人员，数量没有限制，但必须大于参战人数。
3、为什么不带联赛或者带了不安排上场?
只要大本在12本及以上，不是速本和技术菜鸟，联赛肯定是会带的，现在讲讲联赛参赛规则。首先前面一点已经讲到了部落可以选择参加15v15或者30v30的对战。部落首领可以选择参与的人员，数量没有限制，但必须大于参战人数。因此开联赛时，一般都会选择多于参战规模的人数，例如开30人规模选了45个人开赛。因此在匹配到对手后，系统会随机选择其中30个人上场，而这并不是最终的参赛选手，是需要首领或者副首领调整上场人员的，这就是很多人开赛匹配到对手后问为什么不带我上场的原因，因为首领和副首领还没来得及调整。
那为什么不带参加联赛呢？因为你还有冷却时间在，是灰色的无法被选择参赛。

而这种情况分为两种，一种是你参加了部落战还没结束，一种是你在别的部落参加了联赛而不自知就跑出来了。这种可以看灰色进度条来判断，部落战的灰色进度条是根据时间变化的，离部落战结束时间越短，灰色进度条越短；而如果是在别的部落参加了联赛，误以为没带自己而跑出来了，在别的部落显示的灰色进度条都是只有一点点的。
4、联赛奖章发放规则（即如何让部落所有人都获得全额联赛币奖励?）
联赛奖章的发放主要取决于部落在联赛中最终获得的名次，具体名次对应的奖励数量如图：

联赛段位对应奖章数量
另外，个人所获得的奖章数量也取决于自身的表现，为部落获得的胜利之星数量。具体参照下图

个人可获得奖章百分比
个人如果在本场联赛中为部落赢得8颗以上的星，则可在结束后参照联赛段位对应奖章数量图，根据部落的排名获得全额奖励。
如果一个玩家所在部落处于水晶杯联赛I，且该部落获得第1名，那么该玩家最多可获得274枚奖章。但是，如果该玩家在赛季中仅获得7颗胜利之星，那么该玩家最多只能获得246枚奖章（274*90%）。如果该玩家获得8颗及以上的胜利之星，那么他可获得全部274枚奖章。
所以根据上述规则，想要部落所有人都得到全额联赛币奖励，那么就让部落所有人参加匹配，然后每个人打3场尽量拿到8颗星，没拿到的可以安排参加第4场，待拿满8颗星后，换另一部分人上场，这样每人都参加联赛拿到8颗星，最后就能所有人拿到全额联赛币奖励了。（此方法适合部落所有人都差不多的水平）
5、部落额外奖励发放
除了基本奖励外，部落联赛还有针对特别贡献成员的额外奖励发放名额，名额数量初始为1，根据部落在七场部落战中的获胜场次，每赢一场加一个名额，上限为8。额外奖励可由首领或副首领选择发放，发放时间为部落联赛结算后的24小时。 参考技术A 八个部落开战，一个部落夺冠！《部落冲突》每个月举行一次的部落对战联赛是一个充满竞技性的全新部落对战体系。在为期一周的对战中，小组内的部落将一一进行对战，在角逐最强，冲击更高段位的同时，丰富奖励也能让你的部落在今后的战斗中更加游刃有余。

用于兑换奖励的联赛奖章是比较珍稀的道具，如何获得联赛奖章，用来兑换什么道具才是性价比最高的选择呢？下面就为各位首领全解析部落对战联赛的奖励机制。


联赛奖章哪里得？避免黑三赢就完事！

从部落对战联赛中玩家可以获得联赛奖章，是一种新的货币资源，获取方式分为三种。一是只要你的进攻不是黑三星，每次进攻的每颗星星可以对应一定数量的奖章。二是每轮获胜部落的全体成员都将获得一定数量的奖章。三是联赛结束后，根据部落的表现，每个部落可以得到一定数量的额外奖励的奖章，由首领来自行分配。


不同联赛级别，能获取的联赛奖章都略有不同，当然，联赛级别越高，获得的奖章就越多。各位部落首领和成员们都要努力加油哦。


联赛奖章如何用？联赛商店买个锤子！

游戏内的新商店—联赛商店正是联赛奖章的使用地，这里可以购买额外的特殊魔法物品和特殊装饰物，包括新的魔法锤和联赛独家的装饰物。奖章较少的话，可以选择兑换建筑工人药水，以加快村庄工人的建造速度，并且只需要15个奖章。


奖章较多的话，自然是要选择新的魔法道具魔法锤。魔法锤可以将相应的项目立即升至更高一级，而且无需花费升级资源。英雄之锤可以将任一英雄立刻升高一级；建筑之锤可以将任一建筑立刻升高一级；法术之锤可以将任一法术立刻升高一级；战斗之锤就是可以将任一兵种立刻升高一级。魔法锤是十分出彩的魔法道具，虽然兑换所需的奖章略多，但性价比十分高。


部落联赛也可以获得资源方面的奖励，与部落战想比，部落对战联赛的收益比相当可观，魔法物品对于发展村庄非常有帮助。


11月份部落对战联赛11月14日开始报名，部落对战，能量增援，饿了么双11 部落特惠美食11.11元起。丰盛奖励和特惠美食双重加成，你准备好一战了吗 参考技术B 八个部落开战，一个部落夺冠！《部落冲突》每个月举行一次的部落对战联赛是一个充满竞技性的全新部落对战体系。在为期一周的对战中，小组内的部落将一一进行对战，在角逐最强，冲击更高段位的同时，丰富奖励也能让你的部落在今后的战斗中更加游刃有余。

用于兑换奖励的联赛奖章是比较珍稀的道具，如何获得联赛奖章，用来兑换什么道具才是性价比最高的选择呢？下面就为各位首领全解析部落对战联赛的奖励机制。


联赛奖章哪里得？避免黑三赢就完事！

从部落对战联赛中玩家可以获得联赛奖章，是一种新的货币资源，获取方式分为三种。一是只要你的进攻不是黑三星，每次进攻的每颗星星可以对应一定数量的奖章。二是每轮获胜部落的全体成员都将获得一定数量的奖章。三是联赛结束后，根据部落的表现，每个部落可以得到一定数量的额外奖励的奖章，由首领来自行分配。


不同联赛级别，能获取的联赛奖章都略有不同，当然，联赛级别越高，获得的奖章就越多。各位部落首领和成员们都要努力加油哦。


联赛奖章如何用？联赛商店买个锤子！

游戏内的新商店—联赛商店正是联赛奖章的使用地，这里可以购买额外的特殊魔法物品和特殊装饰物，包括新的魔法锤和联赛独家的装饰物。奖章较少的话，可以选择兑换建筑工人药水，以加快村庄工人的建造速度，并且只需要15个奖章。


奖章较多的话，自然是要选择新的魔法道具魔法锤。魔法锤可以将相应的项目立即升至更高一级，而且无需花费升级资源。英雄之锤可以将任一英雄立刻升高一级；建筑之锤可以将任一建筑立刻升高一级；法术之锤可以将任一法术立刻升高一级；战斗之锤就是可以将任一兵种立刻升高一级。魔法锤是十分出彩的魔法道具，虽然兑换所需的奖章略多，但性价比十分高。


部落联赛也可以获得资源方面的奖励，与部落战想比，部落对战联赛的收益比相当可观，魔法物品对于发展村庄非常有帮助。

P3950 部落冲突

(color{#0066ff}{ 题目描述 })

在一个叫做Travian的世界里，生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地，进行了无数次的战斗。期间诞生了众多家喻户晓的英雄人物，也留下了许多可歌可泣的动人故事。

其中，在大大小小的部落之间，会有一些道路相连，这些道路是Travian世界里的重要枢纽，简单起见，你可以把这些部落与部落之间相连的道路看作一颗树，可见每条道路对于Travian世界的重要程度。有了这些道路，建筑工人就可以通过这些道路进行友好外交啦。

然而，事情并不会像想象的那样美好，由于资源的匮乏，相邻的部落（由一条道路相连的部落）之间经常会发生大大小小的冲突事件，更有甚者，会升级为部落之间的大型战争。

为了避免误伤，每当两个相邻的部落之间发生大型战争之时，这两个部落间的道路是不允许通行的，对于一些强大的部落，甚至能与多个相邻的部落同时开战，同样的，这些战争地带的道路十分危险，是不可通行的。

天下之势，分久必合，当两个部落经历了不打不相识的苦战之后，他们可以签订停战协议（暂时停战，以后依旧可能再次开战），这样，两个部落之间的道路又会重新恢复为可通行状态，建筑工人们又可以经过此地购买最新的大本营设计图纸来强大自己的部落了。

为了简单起见，我们把各大战争事件按发起的时间顺序依次编号（最先发起的战争编号就为 1，第二次战争编号就为 2，以此类推），当两个部落停战之时，则会直接告诉你这场战争的编号，然后这场战争就载入了史册，不复存在了，当然，这并不会影响到其他战争的编号。

建筑工人十分讨厌战争，因为战争，想从一个部落到另一个部落进行友好交流的建筑工人可能就此白跑一趟。所以，在他们出发之前，都会向你问问能不能到达他们想去的部落。

简单起见，你就是要处理下面三件事，所有的事件都是按照时间顺序给出的。

1.（(Q) (p) (q)）从第 (p) 个部落出发的建筑工人想知道能否到达第 (q) 个部落了，你要回答的便是（Yes/No），注意大小写

2.（(C) (p) (q)）第 (p) 个部落与第 (q) 个部落开战了，保证他们一定是相邻的部落，且目前处于停战（未开战）状态

3.（(U) (x) ） 第 (x) 次发生的战争结束了，它将永远的被载入史册，不复存在（保证这个消息不会告诉你多次）

(color{#0066ff}{输入格式})

第一行两个数 (n) 和 (m)， (n) 代表了一共有 (n) 个部落，(m) 代表了以上三种事件发生的总数

接下来的 (n - 1) 行，每行两个数 (p) , (q)，代表了第 (p) 个部落与第 (q) 个部落之间有一条道路相连

接下来的 (m) 行，每行表示一件事，详见题目描述

(color{#0066ff}{输出格式})

每行一个“(Yes)”或者“(No)”，表示从第 (p) 个部落出发的建筑工人能否到达第 (q) 个部落

(color{#0066ff}{输入样例})

5 9
1 2
2 3
3 4
4 5
Q 1 4
C 2 1
C 4 3
Q 3 1
Q 1 5
U 1
U 2
C 4 3
Q 3 4
    
    
10 10
1 2
1 3
3 4
3 5
1 6
3 7
1 8
2 9
5 10
C 8 1
Q 6 1
C 2 1
Q 2 10
U 1
C 9 2
C 7 3
U 3
Q 6 7
Q 1 10
    
    
20 20
1 2
1 3
2 4
1 5
1 6
4 7
1 8
2 9
5 10
1 11
2 12
7 13
1 14
1 15
11 16
4 17
3 18
18 19
8 20
Q 13 5
C 14 1
C 16 11
U 1
U 2
C 20 8
Q 7 1
C 7 4
Q 17 17
Q 1 6
C 16 11
C 2 1
Q 16 2
U 3
U 5
U 6
C 2 1
C 6 1
C 13 7
C 11 1

(color{#0066ff}{输出样例})

Yes
No
No
No


Yes
No
No
Yes


Yes
Yes
Yes
Yes
No

(color{#0066ff}{数据范围与提示})

对于30%的数据 1<=n，m<=6000

对于另30%的数据，保证部落之间的地理关系是一条链，且 i 与 i + 1 之间有一条道路

对于另30%的数据，1<=n，m<=100000

对于100%的数据，1<=n，m<=300000

(color{#0066ff}{ 题解 })

一道裸的LCT维护连通性问题

开个pair记录一下每次发动战争的两点，这样就能O（1）找到某次战争

#include<bits/stdc++.h>
#define LL long long
LL in() {
    char ch; LL x = 0, f = 1;
    while(!isdigit(ch = getchar()))(ch == '-') && (f = -f);
    for(x = ch ^ 48; isdigit(ch = getchar()); x = (x << 1) + (x << 3) + (ch ^ 48));
    return x * f;
}
const int maxn = 3e5 + 10;
struct LCT {
protected:
    struct node {
        node *fa, *ch[2];
        int rev;
        node(int rev = 0): rev(rev) { ch[0] = ch[1] = fa = NULL; }
        void trn() { std::swap(ch[0], ch[1]), rev ^= 1; }
        void dwn() {
            if(!rev) return;
            if(ch[0]) ch[0]->trn();
            if(ch[1]) ch[1]->trn();
            rev = 0;
        }
        bool isr() { return this == fa->ch[1]; }
        bool ntr() { return fa && (fa->ch[1] == this || fa->ch[0] == this); }
    }pool[maxn];
    void rot(node *x) {
        node *y = x->fa, *z = y->fa;
        bool k = x->isr(); node *w = x->ch[!k];
        if(y->ntr()) z->ch[y->isr()] = x;
        (x->ch[!k] = y)->ch[k] = w;
        (y->fa = x)->fa = z;
        if(w) w->fa = y;
    }
    void splay(node *o) {
        static node *st[maxn];
        int top;
        st[top = 1] = o;
        while(st[top]->ntr()) st[top + 1] = st[top]->fa, top++;
        while(top) st[top--]->dwn();
        while(o->ntr()) {
            if(o->fa->ntr()) rot(o->isr() ^ o->fa->isr()? o : o->fa);
            rot(o);
        }
    }
    void access(node *x) {
        for(node *y = NULL; x; x = (y = x)->fa)
            splay(x), x->ch[1] = y;
    }
    void makeroot(node *o) { access(o), splay(o), o->trn(); }
    node *findroot(node *o) {
        access(o), splay(o);
        while(o->dwn(), o->ch[0]) o = o->ch[0];
        return o;
    }
public:
    void link(int l, int r) {
        node *x = pool + l, *y = pool + r;
        makeroot(x), x->fa = y;
    }
    void cut(int l, int r) {
        node *x = pool + l, *y = pool + r;
        makeroot(x), access(y), splay(y);
        if(y->ch[0] == x) y->ch[0] = x->fa = NULL;
    }
    bool query(int x, int y) { return findroot(pool + x) == findroot(pool + y); }
}s;
using std::pair;
pair<int, int> mp[maxn];
int num, n, m;
char getch() {
    char ch;
    while(!isalpha(ch = getchar()));
    return ch;
}
int main() {
    n = in(), m = in();
    int x;
    for(int i = 1; i < n; i++) s.link(in(), in());
    while(m --> 0) {
        char ch = getch();
        if(ch == 'Q') printf(s.query(in(), in())? "Yes
" : "No
");
        if(ch == 'C') mp[++num] = std::make_pair(in(), in()), s.cut(mp[num].first, mp[num].second);
        if(ch == 'U') x = in(), s.link(mp[x].first, mp[x].second);
    }
    return 0;
}