07 2022 档案

最小生成树(普利姆)(克鲁斯卡尔)
摘要：【模板】最小生成树(普利姆)(克鲁斯卡尔) 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 N,M，表示该图共有 N 个结点和 M 条无向边。 接下来 M 行每行包含三个整数 Xi,Yi,Zi，表示有一条长度为 阅读全文
posted @ 2022-07-24 20:32 maniubi 阅读(60) 评论(0) 推荐(0) 编辑
扶苏的问题
摘要：[yLOI2018] 扶苏的问题 题目描述 给定一个长度为 n 的序列 a，要求支持如下三个操作： 给定区间 [l,r]，将区间内每个数都修改为 x。 给定区间 [l,r]，将区间内每个数都加上 x。 给定区间 [l,r]，求区间内的最大值。 输入格式 第一行是两个 阅读全文
posted @ 2022-07-06 15:28 maniubi 阅读(56) 评论(0) 推荐(1) 编辑
最近公共祖先(LCA)(RMQ)
摘要：【模板】最近公共祖先（LCA）(RMQ) 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 N,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 N−1 行每行包含两个正整数 x,y，表示 x 结点和 y 阅读全文
posted @ 2022-07-01 12:43 maniubi 阅读(42) 评论(0) 推荐(1) 编辑
ST 表
摘要：【模板】ST 表 题目背景 这是一道 ST 表经典题——静态区间最大值 题目描述 给定一个长度为 N 的数列，和 M 次询问，求出每一次询问的区间内数字的最大值。 输入格式 第一行包含两个整数 N,M，分别表示数列的长度和询问的个数。 第二行包含 N 个整数（记为 ai）， 阅读全文
posted @ 2022-07-01 11:27 maniubi 阅读(58) 评论(1) 推荐(1) 编辑

点击右上角即可分享
微信分享提示