线段树 / 树状数组
线段树
Sun66882
放弃不难,但坚持一定很酷。
展开
-
牛客小白月赛27题解(部分)
牛客小白月赛27 补题总结原创 2020-08-25 13:47:18 · 344 阅读 · 0 评论 -
B Hat(线段树 - Lazy标记、区间查询)
链接:https://namomo.top:8081/contest/1/problem/B来源:Namomo Test Round 1 思路:首先设第 iii 个位置的概率为 pip_{i}pi,刚开始的时候 p1=1p_{1} = 1p1=1,其他的都是 000。当一个操作能够被看到的时候,如果交换两个位置,那么两个位置有兔子的概率将会被交换,也就是交换两个 ppp 值,即 swap(pi,pj)swap(p_{i}, p_{j})swap(pi,pj)。当一个操作不能够被看到的时.原创 2020-06-16 10:21:16 · 270 阅读 · 0 评论 -
树状数组(模板)
敌兵布阵原创 2019-03-12 20:52:28 · 105 阅读 · 0 评论 -
牛客小白月赛12(部分题解)
链接:https://ac.nowcoder.com/acm/contest/392#question来源:牛客网文章目录华华听月月唱歌(贪心)华华教月月做数学(Java大数,快速幂+快速乘模板)华华给月月出题(线性筛法)月月给华华出题华华给月月准备礼物(二分)华华开始学信息学华华对月月的忠诚(最大公约数)华华和月月种树华华和月月逛公园月月查华华的手机(STL专题之string的应用)...原创 2019-03-10 15:44:31 · 841 阅读 · 1 评论 -
线段树 +位运算(模板)
#include<iostream>#include<vector>#include<set>#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>using namespace std;typedef long lon...原创 2019-09-09 15:30:47 · 186 阅读 · 0 评论 -
2019 Nanjing F. Greedy Sequence(线段树 - 单点修改 区间最大值查询)
链接:https://nanti.jisuanke.com/t/41303来源:The Preliminary Contest for ICPC Asia Nanjing 2019 题意:给我们一个序列(全排列中的某个序列),序列长度为n。现在需要我们用这个序列组成n个长度为n新序列,问每个序列中非零的数字共有多少个?这n个序列的条件就是:第 i 个序列的开头的元素为 i ,从第二个数...原创 2019-09-03 13:33:04 · 155 阅读 · 0 评论 -
POJ 3321 Apple Tree(线段树 - 维护树上信息)
链接:http://poj.org/problem?id=3321来源:POJ 题意:有一颗以1为根的树,每个结点上都有一个苹果。每次有两种操作: C x x上的苹果状态发生了改变。如果原来有苹果,那么被摘了;否则,现在放上去一个。 Q x 询问以x为根的子树里共有几个苹果。 思路:使用dfs序,一个子树对应一个区间#include<cstdio>#include&...原创 2019-08-22 18:30:25 · 181 阅读 · 2 评论 -
POJ 1151 Atlantis(线段树 - 离散化 扫描线 矩形面积并)
链接:http://poj.org/problem?id=1151来源:POJ 题意:给出每一个矩形的左上角和右下角,求出这一系列矩形的面积并//沿垂直方向扫描#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<string&...原创 2019-08-16 16:29:04 · 148 阅读 · 0 评论 -
hdu 1698 Just a Hook(线段树 - 区间修改 区间查询)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1698来源:hdu 题意:给出一个N,区间中初始值为1,输出m代表m次修改,将区间[l,r]修改为v,输出最终这个序列的总和。#include<bits/stdc++.h>#define LNode x<<1#define RNode x<<1|1us...原创 2019-08-16 14:42:10 · 135 阅读 · 0 评论 -
hdu 1166 敌兵布阵(线段树 - 单点修改 区间和查询)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166来源:hdu#include<bits/stdc++.h>#define LNode x<<1#define RNode x<<1|1using namespace std;const int Max_n=5e4+10;int sum[4*Ma...原创 2019-08-16 12:30:25 · 168 阅读 · 0 评论 -
hdu 6318 Swaps and Inversions(线段树 - 逆序对)
链接: http://acm.hdu.edu.cn/showproblem.php?pid=6318来源: 2018 Multi-University Training Contest 2 思路:求出逆序对ans后,答案就是ans*min(x,y),模板即可#include<bits/stdc++.h>#define LNode x<<1#define R...原创 2019-08-16 11:55:26 · 97 阅读 · 0 评论 -
敌兵布阵(线段树模板-单点修改和查询)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166来源:hdu#include<stdio.h>#include<iostream>#include<string.h>#include<math.h>#include<stdlib.h>#include<string...原创 2019-04-26 15:41:31 · 106 阅读 · 0 评论 -
2017年蓝桥杯软件B组省赛试题
文章目录购物单(简单计算)等差素数列(素数筛,暴力枚举)承压计算方格分割(搜索)取数位(简单计算)最大公共子串(最长公共子序列)日期问题(STL专题之sort排序)包子凑数(欧几里得,思维)分巧克力(二分)k倍区间(前缀和,思维)购物单(简单计算)using namespace std; const int Max_n=100005;typedef long long LL;in...原创 2019-03-09 18:34:21 · 2020 阅读 · 2 评论 -
Codeforces Round #540 (Div. 3)(部分题解)
链接:http://codeforces.com/contest/1118来源:CodeforcesA. Water Buying 题意:用最小的花费买到刚好合适的东西.我们可以求出两种方案的花费,最后输出最小的即可.#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cstdlib&amp;gt;#include&amp;lt;iostream&am原创 2019-02-24 21:09:22 · 129 阅读 · 0 评论 -
2140: 学无止境(差分)
2140: 学无止境Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 100 Solved: 23[Submit] [Status] [Web Board] [Creator:admin]Description“别人总说我瓜,其实我一点也不瓜,大多数时候我都机智的一批“ACM程序设计竞赛是一个团体项目。宝儿姐作为其中优秀的一份子,每天...原创 2018-08-07 19:18:10 · 182 阅读 · 0 评论 -
牛客小白月赛5--I 区间 (interval)(前缀和与差分)
链接:https://www.nowcoder.com/acm/contest/135/I来源:牛客网题目描述 Apojacsleam喜欢数组。 他现在有一个n个元素的数组a,而他要对a[L]-a[R]进行M次操作: 操作一:将a[L]-a[R]内的元素都加上P 操作二:将a[L]-a[R]内的元素都减去P 最后询问a[l]-...原创 2018-07-31 13:20:24 · 369 阅读 · 0 评论