线段树
AAAAAAAC——
.。。。。。。。。。。。。
展开
-
[JSOI2008]最大数maxnumber
题目地址题目大意:M次询问,答案模D ,A x是添加值(x+t)%D到队列最后,Q x是输出当前状态最后x个数的最大值,t初始为0,每次输出更新t为输出的值思路:比较简单的线段树,长度可以定为M或者200000(最大),只需要A 就添加值,更新最值,Q就搜索区间最大值,输出,很简单,为什么要写博客???这个题真的是太坑了!!本来自己做的,感觉这个题还挺简单的,但是!交了N遍都是RE,原创 2017-12-11 13:12:23 · 226 阅读 · 0 评论 -
UVA 11235--Frequent values (线段树--区间数据维护)
题意:给定n个数,按从小到大排好序了,q次询问【l,r】区间内出现次数最多的数字的次数思路:直接感觉就是一个线段树,注意的是在区间合并时,合并处值相同时的处理方法,建树的时候相对还是容易的,直接分情况讨论即可,在查询时,比较麻烦,思维优化是加两个数组分别维护当前位置,左右与其值相同数的个数,这样简单画个图,就能写出公式了,并不是很难,详见代码。感想:做了那么久的那么难的dp,突然做这个简单的,感觉...原创 2018-06-14 23:29:14 · 169 阅读 · 0 评论 -
UVA11992--Fast Matrix Operations
题意:一个r*c的矩阵,初始值全部为0,后进行三种操作,1 子矩阵[x1,y1]--[x2,y2]所有元素+v,#include<bits/stdc++.h>#define MAX 3000100using namespace std;struct node{ int l,r; int mini,maxi,sum; int add,set;}a[MAX...原创 2018-06-19 21:05:53 · 149 阅读 · 0 评论 -
HDU---2018 Multi-University Training Contest 2
1004:Game题意:n个数。每次取出一个数,删掉其因子,A先手,两人游戏,最优选择,输出A能否胜利。思路:答案很扯。。一定是Yes。。。晚上看了直播,看2--n,若先手必胜,就取正常取,1一定被第一步被取掉,不然就取1,结果一定是Yes代码:#include<iostream>using namespace std;int main(){ int n;...原创 2018-07-25 23:07:35 · 187 阅读 · 0 评论 -
HDU 5306 Gorgeous Sequence(线段树)
http://acm.hdu.edu.cn/showproblem.php?pid=5306题意:对于数组 a,三种操作0 x y t,将区间[x,y]内所有大于t的数换成t1 x y:输出区间[x,y]内最大值2 x y:输出区间[x,y]内的所有数的和思路:这个题很容易固定思维,理解错题意,理解成区间更新成所有数的最小值,,本人一开始也理解错了。。上一次做这个题,因为后期看...原创 2018-07-21 10:39:18 · 143 阅读 · 0 评论 -
主席树--模板
主席树,查询区间第k大数#include<bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3fconst int maxn=1e5+6;int n,m,cnt,root[maxn],a[maxn],x,y,k;struct node{int l,r,sum;}T[maxn*4];vector<int&g...原创 2018-08-12 11:47:59 · 153 阅读 · 0 评论 -
2018中国大学生程序设计竞赛 - 网络选拔赛
1001.Buy and Resell思路:贪心,以前见过不少类型的,队友做的,直接上代码了;代码:#include<bits/stdc++.h>using namespace std;struct sell{ long long int val; bool operator<(const sell &aa)const ...原创 2018-08-26 16:35:59 · 3951 阅读 · 0 评论 -
HDU 5493 Queue 线段树
http://acm.hdu.edu.cn/showproblem.php?pid=5493思路:给定的人,按高度排个序,先判断impossible的情况,第i高的人k>=i,然后就从高度最小的开始判断位置,第i小的数,从左数对应第ki+1个空位置,方上hi,就行排序后,对于第i高的人,比他高的人数一共是i-1个,前面要么是ki个人,后面是i-ki-1个人要么后面是i-...原创 2019-01-15 19:59:48 · 110 阅读 · 0 评论 -
2019 新年聚-线段树/树状数组
今天情人节~情人节快乐,然后晚上得疯狂补题,,今天的是线段树,,,比较繁琐,看看榜单,,感觉做的不算顺利?-------------------------------------------------------------------------------------过两天得去拔智齿,办新的身份证,,办保险。。想着过完正月十五回学校吧,,,...原创 2019-02-14 21:59:50 · 251 阅读 · 0 评论