摘要: 1588. [USACO Feb04]距离咨询 ★★ 输入文件:dquery.in 输出文件:dquery.out 简单对比时间限制:1 s 内存限制:256 MB 【题目描述】 农夫约翰有N(2<=N<=40000)个农场,标号1到N。M(2<=M<=40000)条的不同的垂直或水平的道路连结着农 阅读全文
posted @ 2019-08-06 22:06 DreamingBligo_Tido 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 58. 延绵的山峰 ★★ 输入文件:climb.in 输出文件:climb.out 简单对比时间限制:1 s 内存限制:512 MB题目描述 有一座延绵不断、跌宕起伏的山,最低处海拔为0,最高处海拔不超过8848米,从这座山的一端走到另一端的过程中,每走1米海拔就升高或降低1米。有Q个登山队计划在这 阅读全文
posted @ 2019-08-06 16:37 DreamingBligo_Tido 阅读(151) 评论(0) 推荐(0) 编辑
摘要: Dfs(int rt){ f[0][rt]; for(int k=1;k=0;k--) if((1=0;k--){ if(f[k][x]!=f[k][y]) x=f[k][x],y=f[k][y]; } return f[0][x]; } 阅读全文
posted @ 2019-08-06 16:19 DreamingBligo_Tido 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 2632. [HZOI 2016] 数列操作d ★★★ 输入文件:segment.in 输出文件:segment.out 简单对比时间限制:3 s 内存限制:512 MB 【题目描述】 一个长度为n的序列,一开始序列数的权值都是0,有m次操作 支持两种操作: 1 L R x,给区间[L,R]内位置为 阅读全文
posted @ 2019-08-06 12:51 DreamingBligo_Tido 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 1317. 数列操作C ★★★ 输入文件:shuliec.in 输出文件:shuliec.out 简单对比时间限制:1 s 内存限制:128 MB 【题目描述】 假设有一个长度为 n(n≤100000) 的数列 A,支持如下两种操作: 1. 将 Ai,Ai+1,…,Aj 的值均增加 d 2. 查询  阅读全文
posted @ 2019-08-06 10:24 DreamingBligo_Tido 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 1316. 数列操作B ★★ 输入文件:shulieb.in 输出文件:shulieb.out 简单对比时间限制:1 s 内存限制:128 MB 【问题描述】 假设有一个大小为 n(n≤100000) 整数数列 A,支持如下两种操作: 1. 将 Ai,Ai+1,…,Aj 的值均增加 d 2. 查询  阅读全文
posted @ 2019-08-06 09:24 DreamingBligo_Tido 阅读(144) 评论(0) 推荐(0) 编辑