求求你让我进前40吧，猫猫什么都会做的

Day -1

坐了三小时的大巴，有点晕车，RP--

Day 0

T1 写假贪心半小时，对上脑电波后重构，又被细节硬控一小时。

T2 转化之后反过来算不合法的情况，直接计数跑路，写了半小时

T3 奇妙建树感觉不大可做，直接跳T4

为了防止写DS写上头，T4写了 O(n^2\log n) 暴力后回头看T3

手模T3样例得出 k=1 写法，写完 A，B 性质后感觉像容斥，但是我不会，继续磕T4

性质 A 显然转化成最大化区间长为 k 的子区间最小值，显然二分+主席树或整体二分。

性质 B 直接离线查区间最小值

最后两分钟才发现T4没删调试

赛后

当天下午坐大巴回去又晕了，T4抽象线段树pushup写挂了

自估：100+100+40+[32,48]

自认为最强的DS却成了唯一会挂分的那个，有点讽刺

update

T4 主席树抽象pushup -16

神奇ST表 O(n\log^2 n) 特殊性质 B 没卡过去

邀诸君共赏：

void pushup(int now){
    if(tree[now].ls&&tree[now].rs)tree[now].ans=merge(tree[tree[now].ls].ans,tree[tree[now].rs].ans);
    else if(tree[now].ls)tree[now].ans=tree[tree[now].ls].ans;
    else tree[now].ans=tree[tree[now].rs].ans;
}

for(int k=1;k<=18;k++){
    for(int i=1;i+(1<<k)-1;i++){
        lca[i][k]=LCA(lca[i][k-1],lca[i+(1<<k-1)][k-1]);
    }
}