线段树
关注
分享
扫一扫
z岁月无声
这个作者很懒，什么都没留下…
展开
-
51nod-1019 逆序数
1019 逆序数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。Input...原创 2018-03-19 10:58:32 · 324 阅读 · 0 评论 -
牛客练习赛47-C-DongDong跳一跳
链接：https://ac.nowcoder.com/acm/contest/904/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述DongDong有一只超可爱的英短喜欢跳一跳，但此跳一跳非彼跳一跳有n根柱子，每根柱子都有一个高度和柱子上面鱼干的数量，英短...原创 2019-06-08 00:45:57 · 629 阅读 · 0 评论 -
POJ-3468-A Simple Problem with Integers（区间线段树模板题）
地址：http://poj.org/problem?id=3468思路：区间线段树模板题。。Code:#include<iostream>#include<cstdio>using namespace std;typedef long long LL;const int MAX_N=1e5+5;struct tree{ int l,r; L...原创 2019-06-07 13:41:12 · 173 阅读 · 0 评论 -
牛客小白月赛9-C 红球进黑洞
地址：https://ac.nowcoder.com/acm/contest/275/C思路：线段树，对于区间异或，可以对数的每一位都建立一颗线段树，区间异或时，对于当前位为0的不用考虑，当前位为1时，则将区间的0->1,1->0,即更新为 Sum[i]=r-l+1-Sum[i]即可Code:#include<iostream>#include<a...原创 2018-11-21 20:41:44 · 297 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛-G. Trace
There's a beach in the first quadrant. And from time to time, there are sea waves. A wave ( xx , yy ) means the wave is a rectangle whose vertexes are ( 00 , 00 ), ( xx , 00 ), ( 00 , yy ), ( xx , yy ...原创 2018-09-10 13:39:36 · 286 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛- H. Ryuji doesn't want to study
Ryuji is not a good student, and he doesn't want to study. But there are n books he should learn, each book has its knowledge a[i]a[i].Unfortunately, the longer he learns, the fewer he gets.That m...原创 2018-09-10 13:25:38 · 240 阅读 · 0 评论 -
2018中国大学生程序设计竞赛 - 网络选拔赛- 1010 YJJ's Salesman
地址：http://acm.hdu.edu.cn/showproblem.php?pid=6447思路：DP+线段树+离散化，题目要得到价值必须是由左上到右下才行，用dp的话对于 dp[i][j]=max{dp[t1][t2]}+a[i][j] (1<=t1<i,1<=t2<j),这样的话就需要四重循环，肯定超时，但是可以先将所有点按照x由小到大排序，这样就只需要考...原创 2018-08-26 11:02:49 · 245 阅读 · 0 评论 -
HDU-1166-敌兵布阵（树状数组|线段树-模板题）
思路：树状数组或线段树 模板题。。。Code ://树状数组 #include<iostream>using namespace std;const int MAX_N=50005;int n,T;int a[MAX_N],c[MAX_N];int Lowbit(int x);void Update(int id,int x);int Sum(int ...原创 2018-08-12 12:15:25 · 230 阅读 · 0 评论 -
牛客-中南林业科技大学第十一届程序设计大赛
牛客-中南林业科技大学第十一届程序设计大赛A-译码思路：用string a[]数组来保存编码所对于的字符串，对于所给的数字串将其每5个转换为编码即可。Code A:#include<iostream>using namespace std;const int MAX_N=20005;const int MAX_M=1005;int T,n,m;string a[MAX_N]...原创 2018-05-20 21:30:19 · 353 阅读 · 0 评论 -
51nod-1287 加农炮
1287 加农炮 题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注一个长度为M的正整数数组A，表示从左向右的地形高度。测试一种加农炮，炮弹平行于地面从左向右飞行，高度为H，如果某处地形的高度大于等于炮弹飞行的高度H（A[i] >= H），炮弹会被挡住并落在i - 1处，则A[i - 1] + 1。如果H <= A...原创 2018-05-17 10:54:33 · 221 阅读 · 0 评论 -
51Nod-1174-区间中最大的数
1174区间中最大的数基准时间限制：1秒 空间限制：131072KB 分值:0难度：基础题收藏关注给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题）Input第1行：1个数...原创 2017-11-14 20:14:32 · 494 阅读 · 0 评论 -
长春理工大学第十四届程序设计竞赛（重现赛）-K-Master of Graph
链接：https://ac.nowcoder.com/acm/contest/912/K来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述"好像有点感觉哦"--小x(Master of Graph)每当图论大师小x看到图,他都会说一句"好像有点感觉哦",他以为自己...原创 2019-06-08 17:43:41 · 422 阅读 · 0 评论