摘要：
题目传送门 #include <bits/stdc++.h> using namespace std; const int N = 2000010; typedef long long LL; LL s[N]; int main() { LL n; cin >> n; //预处理前缀和 for (i 阅读全文
posted @ 2022-04-25 22:02
糖豆爸爸
阅读(49)
评论(0)
推荐(0)
摘要：
一、相关教程资源 线段树详解与实现 线段树与树状数组的视频教程，非常清晰，强烈推荐 二、单点修改 \(AcWing\) \(1275\). 最大数[单点修改区间查询] \(AcWing\) \(245\). 你能回答这些问题吗[单点修改区间查询] \(AcWing\) \(246\). 区间最大公约 阅读全文
posted @ 2022-04-25 17:38
糖豆爸爸
阅读(219)
评论(0)
推荐(0)
摘要：
题目传送门 讲解视频 零、总结 线段树的单点修改与区间查询 区间合并的维护 一、大致题意 有$n$个点排成一列，每个点与相邻的点互相连通。 现对区间【\(1\)，\(n\)】进行以下三种操作： 破坏点$x$的连通性 询问点$x$所处的最大连通区间的长度 恢复最后被破坏的点连通性 二、解题思路 如何计 阅读全文
posted @ 2022-04-25 15:46
糖豆爸爸
阅读(49)
评论(0)
推荐(0)
摘要：
##[$POJ$ $2828$ $Buy$ $Tickets$](http://poj.org/problem?id=2828) ### 一、题目大意 有$n$个人，依次给出这$n$个人进入队列时前面有多少人$p[i]$，和它的权值$v[i]$，求最终队列的权值序列。 ### 二、解题思路 基本思路 阅读全文
posted @ 2022-04-25 11:22
糖豆爸爸
阅读(34)
评论(0)
推荐(0)
摘要：
##[$HDU$ $3333$ $Turing$ $Tree$](http://acm.hdu.edu.cn/showproblem.php?pid=3333) ### 一、题目大意 给定长度为 $n$ 的数组以及 $q$ 次询问，每次询问给出一对 $l、r$，输出 $[l, r]$ 区间上所有互不 阅读全文
posted @ 2022-04-25 10:01
糖豆爸爸
阅读(120)
评论(0)
推荐(0)
浙公网安备 33010602011771号