w4149

qu【问题描述】 给你一个操作序列 ，问这个维护操作序列的数据结构是哪一种 ？ 【输入格式】 第一行是一个正整数n代表操作数目 。 接下来n行，每行两个正整数opt,v。如果opt=1，代表我们将v加入数据结构；如果 opt=2，代表我们从数据结构中取出了一个元素，这个元素的值是 ��。 【输出格式】 输出 三行， 第一行代表数据结构是否可能栈 ，第二行代表数据结构是否可 能是队列 ，第

1095: [ZJOI2007]Hide 捉迷藏Time Limit: 40 Sec Memory Limit: 256 MB Description　　捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩 捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋 子都互相可达。

不正常序列思路： 直接维护两个堆，一个是所有大于中位数的数的集合，一个是小于中位数的数的集合。#include <stdio.h>#include <queue>#include <iostream>#include <algorithm>#define LL long longusing namespace std;const int mod = 1e9 + 7;priority_qu

10.29思路： 多路并行问题，写了个比较暴力的做法，开O2就是能过的。 同样可以用二分。#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <queue>#define LL long long#define N 100010using namespace std;i