摘要：
我好咸鱼。 归并排序之前写过，树状数组就是维护从后往前插入，找比现在插入的数大的数的数量。 如果值域大，可以离散化 归并排序求 cpp include include include using namespace std; int n,a[50005],b[50005]; int merge(in 阅读全文
摘要：
想填一下以前的坑，结果发现是巨坑Orz lcs就是把a序列的位置映射到b序列上，求一个用树状数组lis即可 好简单啊，我真的是咸鱼Orz cpp include include include using namespace std; int n,ans; int a[100005],b[10000 阅读全文
摘要：
分层图bfs/spfa spfa好难写。。。 调不出来，写了bfs 记录持有钥匙的状态，以此分层即可。 cpp include include include include using namespace std; const int N=105,dx[4]={0,0,1, 1},dy[4]={1 阅读全文