翻过这座山，他们就会听到你的故事

思路参考了大佬题解图文并茂非常详细#include<cstdio>#define _rep(i,a,b) for(int i=(a);i<=(b);i++)const int N=5e4+10;int set[N*3];int n,k;int a,b,c;int cnt=0;int findset(int x){ return set[x]==x?...

题目链接 改了快一个小时过不了样例，交上去AC了……可能这就是权贵吧#include<cstdio>#include<cmath>#define _rep(i,a,b) for(int i=(a);i<=(b);i++)using namespace std;const int N=3e4+10;int t;int fa[N],d[N],size[N...

题目描述21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因： 在深邃的太平洋海底中，出现了一条名为drd的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。 正是由于drd的活动，起床困难综合症愈演愈烈， 以惊人的速度在世界上传播。为了彻底消灭这种病，a...

题目链接设 mx[l,r]mx[l,r]mx[l,r] 表示区间 [l,r][l,r][l,r] 合并的最大得分，同理设 mn[l,r]mn[l,r]mn[l,r] 表示区间 [l,r][l,r][l,r] 合并得到的最小得分。mx[l,r]=max⁡l≤k<r{mx[l,k]+mx[k+1,r]}+∑i=lraimx[l,r]=\max\limits_{l\leq k&am...

题目链接之前大佬的模板原来就是这题的啊……又学一遍（还是不懂）#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N=5e5+10,INF=0x3f3f3f3f;int pre[N],ch[N][2],key[N],size[N...