我不会告诉你这是线段树合并的好题的... 好吧我们可以搞一个multiset在dfs时求出LIS(自带二分+排序)进行启发式合并,轻松加愉悦... #include<cstdio> #include<iostream> #include<set> ; #define R register int using namespace std; inline int g() { R ret=; register char ch; while(!isdigit(ch=getcha…
F[x][i]表示x的子树中取的数字<=i的最大值,线段树合并优化DP 写得很难看,并不知道好看的写法 #include<cstdio> #include<algorithm> using namespace std; int cnt,n,Num,ans,last[200005],tag[10000005],ls[10000005],rs[13000005],E[200005],a[200005],Fa[200005],root[200005],ANS[200005],tre…
4917: [Lydsy1706月赛]Hash Killer IV Time Limit: 1 Sec Memory Limit: 256 MBSubmit: 327 Solved: 140[Submit][Status][Discuss] Description 有一天,tangjz造了一个Hash函数: unsigned int Hash(unsigned int v){ unsigned int t = v; t = t + (t << 10); t = t…