摘要:
题目链接:https://www.luogu.org/problemnew/show/P2947 因为在单调队列上被dalao们锤爆 怒刷单调队列题 何为单调队列? 设我们的队列为从左至右单调递增 对于样例数据 3 2 6 1 1 2 我们先把3入队 此时队列:3 再将2从后面入队 此时队列:2 3 阅读全文
摘要:
题目链接:https://www.luogu.org/problemnew/show/P1456 左偏树并查集不加路径压缩吧... include include include include using namespace std; const int maxn = 100000 + 10; s 阅读全文
摘要:
题目连接:https://www.luogu.org/problemnew/show/P3377 include include include include using namespace std; const int maxn = 300001 + 10; struct Left_Tree{ 阅读全文