上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 56 下一页
摘要: J.Different Integers 题意就是给你l,r,问你在区间两侧的[1,l]和[r,n]中,不同数的个数。 两种思路: 1.将数组长度扩大两倍,for(int i=n+1;i<=2*n;i++) a[i]=a[i-n];就可以将两个分开的区间合并成一个区间[r,l+n],然后就可以通过主 阅读全文
posted @ 2018-07-21 11:59 ZERO- 阅读(347) 评论(0) 推荐(0)
摘要: 可持久化线段树是总称,主席树,函数式线段树是子集。主席树是可持久化权值线段树,函数式线段树是能够对历史版本进行修改。 阅读全文
posted @ 2018-07-21 11:00 ZERO- 阅读(236) 评论(0) 推荐(0)
摘要: 牛客网暑期ACM多校训练营(第一场) A.Monotonic Matrix 这个题就是给你一个n*m的矩阵,往里面填{0,1,2}这三种数,要求是Ai,j⩽Ai+1,j,Ai,j⩽Ai,j+1 ,问你一共有几种填法。 变形一下就会发现其实是走非交叉格子路径计数,限制条件下的非降路径问题。就是从左上到 阅读全文
posted @ 2018-07-20 17:48 ZERO- 阅读(553) 评论(0) 推荐(0)
摘要: POJ3225.Help with Intervals 这个题就是对区间的各种操作,感觉这道题写的一点意思都没有,写到后面都不想写了,而且更神奇的是,自己的编译器连结果都输不出来,但是交上就过了,也是令人头大的操作,这题没意思,不要写了。我写到后面就写不下去了,直接去看了别人的代码。。。 代码: 5 阅读全文
posted @ 2018-07-18 10:09 ZERO- 阅读(397) 评论(1) 推荐(0)
摘要: POJ2528.Mayor's posters 这道题真的是线段数的经典的题目,因为数据很大,直接建树的话肯定不可以,所以需要将数据处理一下,没有接触离散化的时候感觉离散化这个东西相当高级,其实在不知道离散化是什么东西之前,就已经用过这种东西了,只是不知道叫什么。关于离散化,就是根据数的相对大小对他 阅读全文
posted @ 2018-07-18 10:07 ZERO- 阅读(201) 评论(0) 推荐(0)
摘要: POJ 3468.A Simple Problem with Integers 这个题就是成段的增减以及区间查询求和操作。 代码: 阅读全文
posted @ 2018-07-18 10:06 ZERO- 阅读(221) 评论(0) 推荐(0)
摘要: HDU1698.Just a Hook 这个题是最最基础的成段更新的线段数的题目,直接贴代码吧。 代码: 阅读全文
posted @ 2018-07-18 10:04 ZERO- 阅读(252) 评论(0) 推荐(0)
摘要: 线段树可真有意思呢续集2。。。 区间成段的替换和增减,以及区间求和等,其中夹杂着一些神奇的操作,数据离散化,简单hash,区间异或,还需要带着脑子来写题。 有的题目对数据的操作并不是直接按照题面意思进行操作,而是换一个角度,通过对其他数据的操作得到结果,感觉真的是。。。啊啊啊啊啊啊,我的脑子离家出走 阅读全文
posted @ 2018-07-18 10:03 ZERO- 阅读(329) 评论(0) 推荐(0)
摘要: M. Big brother said the calculation 通过线段树维护。 这个题和杭电的一道题几乎就是一样的题目。HDU5649.DZY Loves Sorting 题意就是一个n的排列,执行Q次操作,每次操作是对某个区间从小到大排序或者从大到小排序。最后只查询一次,输出第k个位置当 阅读全文
posted @ 2018-07-15 15:25 ZERO- 阅读(151) 评论(0) 推荐(0)
摘要: DZY Loves Sorting Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 753 Accepted Submission(s): 阅读全文
posted @ 2018-07-15 15:21 ZERO- 阅读(268) 评论(0) 推荐(0)
上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 56 下一页