2023年3月27日
洛谷 P1168 中位数（stl）
摘要： vector使用insert（idx，x）表示在idx的位置上插入x这个数字 这样可以保证我们vector内的数字的有序性 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<LL,LL> P 阅读全文
posted @ 2023-03-27 21:18 高尔赛凡尔娟 阅读(13) 评论(0) 推荐(0) 编辑
洛谷 P3368 【模板】树状数组 2（树状数组模板题）
摘要： https://www.luogu.com.cn/problem/P3368 题目大意： 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x； 2.求出某一个数的值。 输入 #1复制 5 5 1 5 4 2 3 1 2 4 2 2 3 1 1 5 -1 1 3 5 7 2 4 阅读全文
posted @ 2023-03-27 21:05 高尔赛凡尔娟 阅读(16) 评论(0) 推荐(0) 编辑
洛谷 P3374 【模板】树状数组 1（树状数组模板题）
摘要： https://www.luogu.com.cn/problem/P3374 题目大意： 有一个数组a，有两种操作： 一种是在x的位置上添加y； 一种是输出x到y位置上所有数字的和。 输入 #1 5 5 1 5 4 2 3 1 1 3 2 2 5 1 3 -1 1 4 2 2 1 4 输出 #1 1 阅读全文
posted @ 2023-03-27 20:39 高尔赛凡尔娟 阅读(19) 评论(0) 推荐(0) 编辑