Solost

prime模板/* S:当前已经在联通块中的所有点的集合 1. dist[i] = inf 2. for n 次 t<-S外离S最近的点 ...

prime模板/* S:当前已经在联通块中的所有点的集合 1. dist[i] = inf 2. for n 次 t<-S外离S最近的点 ...

题目题目链接链接题目大意这道题给你一个序列，然后然你把他变成一个非严格上升序列，给你一个数x，满足x > a[i]才能换。问你最少多少次操作能把序列...

题目题目大意给你一堆双向边，保证能够形成一个树，再给你一个一个序列，问你这个序列和给出的边形成的树一样不？题目链接链接题解刚开始想的是先bfs，然后计算出...

ST表原理首先声明几点：st[i][j]表示这段区间上从第i个位置自己开始起，往后数2^i个数之间的最大值lg[i]表示不超过i的最大2次幂指数（就是2的...