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 输出格式： ...