搜索结果
查询Tags标签： SPOJ，共有 6条记录-
SPOJ-QTREE3 Query on a tree again!
Query on a tree again! 树链剖分 + 二分 通过树链剖分查找，判断一下路径上，最后一个黑点出现在哪一条链上，然后在链上进行二分 dfn 查找第一个黑点所在位置 #include <iostream> #include <cstdio> #include <vector> #include <algorithm> u…
2022/7/8 6:22:48 人评论 次浏览 -
SPOJ-DQUERY D-query
D-query 区间内，有多少个不同的数 莫队 模板题 #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> using namespace std; #define endl \n const int maxn = 3e4 + 10; const int maxm = 2e5 + 10; int cnt[1000010…
2022/5/23 23:21:35 人评论 次浏览 -
SPOJ KPSUM - The Sum题解
题目链接 Luogu Hydro OJ SPOJ 题目描述 给定一个正整数\(n(n \le 10^{15})\)，将1到n之间的所有数按照十进制排成一排，并在相邻两个数字之间加上交错的正负号（1的前面为正号），求该表达式的值 分析 考虑对每个数进行分析，我们不难发现以下性质对于每个数，考虑一个值…
2021/10/2 6:11:46 人评论 次浏览 -
SPOJ KPSUM - The Sum题解
题目链接 Luogu Hydro OJ SPOJ 题目描述 给定一个正整数\(n(n \le 10^{15})\)，将1到n之间的所有数按照十进制排成一排，并在相邻两个数字之间加上交错的正负号（1的前面为正号），求该表达式的值 分析 考虑对每个数进行分析，我们不难发现以下性质对于每个数，考虑一个值…
2021/10/2 6:11:46 人评论 次浏览 -
[题解] SPOJ GSS1 - Can you answer these queries I
[题解] SPOJ GSS1 - Can you answer these queries I题目大意 要求维护一段长度为 \(n\) 的静态序列的区间最大子段和。 有 \(m\) 次询问，每次询问输出区间 \([L,R]\) 的最大子段和。 \(|a[i]| \leq 15007\)，\(1 \leq m,n\leq5\times10^4\)解题思路 首先想到如果用线段树…
2021/8/27 23:09:29 人评论 次浏览 -
[题解] SPOJ GSS1 - Can you answer these queries I
[题解] SPOJ GSS1 - Can you answer these queries I题目大意 要求维护一段长度为 \(n\) 的静态序列的区间最大子段和。 有 \(m\) 次询问，每次询问输出区间 \([L,R]\) 的最大子段和。 \(|a[i]| \leq 15007\)，\(1 \leq m,n\leq5\times10^4\)解题思路 首先想到如果用线段树…
2021/8/27 23:09:29 人评论 次浏览
