anonymity

我一直觉得这个算法特别像dijisktra。。。 一般用于稀疏图（边数远远小于完全图） #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int f[1003]; int ans,t = 0,n,m; struc...

这是一道板子题 题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1) 题目描述 给定一个长度为 N  的数列，和 M次询问，求出每一次询问的区间内数字的最大值。 输入输出格式 输入格式： 第一行包含两个整数 N,M分别表示数列的长度和询问的个数。 第二行包含 N个整数（记为 ai ​），依次表示数...

题目描述 如题，初始小根堆为空，我们需要支持以下3种操作： 操作1： 1 x 表示将x插入到堆中 操作2： 2 输出该小根堆内的最小数 操作3： 3 删除该小根堆内的最小数 输入输出格式 输入格式：   第一行包含一个整数N，表示操作的个数 接下来N行，每行包含1个或2个正整数，表示三种操作，格式如下： 操作1： 1 x 操作2： 2 操作3： 3   输出格式：  ...