文章分类 - 模板
摘要：(模板)最小生成树(Prim) 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 \(N,M\)，表示该图共有 \(N\) 个结点和 \(M\) 条无向边。 接下来 \(M\) 行每行包含三个整数 \(X_i,Y_i,Z_i\)，表示有一
阅读全文
摘要：三分 题目背景 本题可能存在严重精度问题，部分数据下难以通过。本题数据较水，仅供参考。 题目描述 如题，给出一个 \(N\) 次函数，保证在范围 \([l, r]\) 内存在一点 \(x\)，使得 \([l, x]\) 上单调增，\([x, r]\) 上单调减。试求出 \(x\) 的值。 输入格式
阅读全文
摘要：【模板】ST 表 && RMQ 问题 题目描述 给定一个长度为 \(N\) 的数列，和 $ M $ 次询问，求出每一次询问的区间内数字的最大值。 输入格式 第一行包含两个整数 \(N,M\)，分别表示数列的长度和询问的个数。 第二行包含 \(N\) 个整数（记为 \(a_i\)），依次表示数列的第
阅读全文
