![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线 段 树
文章平均质量分 80
Here_jiaxinwei
这个作者很懒,什么都没留下…
展开
-
【线段树】nyoj-备用 2344: 盖伦的告白
2344: 盖伦的告白 时间限制: 1 Sec 内存限制: 128 MB 提交: 44 解决: 16 [提交][状态][讨论版] 题目描述 盖伦和赵信这对基友又在打赌,谁输了就去向卡特琳娜告白。。 这一季中盖伦一如既往的怂。赵信为了帮他一把,故意表现出很厉害的样子,结果成功激活了盖伦的智商。 赵信手中有n张牌,每张牌上面有一个数,这些牌是非递减的。现在盖伦从他手中抽取k张原创 2017-07-30 12:54:45 · 409 阅读 · 0 评论 -
【线段树-思维】hdu 6047
Maximum Sequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1794 Accepted Submission(s): 840 Problem Description Steph is extremely原创 2017-08-02 11:42:17 · 104 阅读 · 0 评论 -
【线段树-区间更新求区间和】CDOJ 1057
秋实大哥与花 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 秋实大哥是一个儒雅之人,昼听笙歌夜醉眠,若非月下即花前。 所以秋实大哥精心照料了很多花朵。现在所有的花朵排成了一行,每朵花有一个愉悦值。 秋实大原创 2017-07-26 23:24:13 · 461 阅读 · 0 评论 -
学习线段树-【线段树-单点更新,区间求和】hdu 1166 -敌兵布阵
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 93793 Accepted Submission(s): 39579 Problem Description C国的死对头A国这段时间正在进行军事演习,所以原创 2017-07-26 23:08:33 · 254 阅读 · 0 评论 -
【线段树】单点更新 hdu 5475 An easy problem
An easy problem Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2322 Accepted Submission(s): 940 One day, a useless calculator was bein原创 2017-09-06 21:54:28 · 261 阅读 · 0 评论 -
【线段树求区间最值】玲珑oj 1128 - 咸鱼拷问
1128 - 咸鱼拷问 DESCRIPTION 给你两个序列A,B。每个序列有N个元素,我们定义第i个位置的咸鱼值为min(A[i],A[i-1]…A[i-B[i]+1])*max(A[i],A[i-1]….A[i-B[i]+1]).。 现在咸鱼王想知道所有的咸鱼值,于是抓住了你,让你回答这道题。 你能回答他吗? INPUT原创 2017-06-01 16:21:13 · 376 阅读 · 0 评论 -
【值域线段树学习】 P1688 求逆序对
1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 给定一个序列a1,a2,…,an,如果存在iaj,那么我们称之为逆序对,求逆序对的数目 数据范围:N 输入描述 Input Description 第一行为n,表示序列长度,接下来的n行,第i+1行表示序列中的第i个数。 输出描述 Ou原创 2017-09-27 14:24:44 · 376 阅读 · 0 评论 -
【线段树-单点更新区间最大值】hdu 1754 - I Hate It
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 79015 Accepted Submission(s): 30354 Problem Description 很多学校流行一种比较的习惯。原创 2017-07-26 22:24:18 · 346 阅读 · 0 评论