随笔分类 -  线段树

上一页 1 2 3
【t019】window(线段树做法)
摘要：Time Limit: 2 second Memory Limit: 256 MB【问题描述】给你一个长度为N 的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表：Window position Min value Max val... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(111) 评论(0) 推荐(0)
【codeforces 755D】PolandBall and Polygon
摘要：time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output PolandBall has such a convex polygon... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(160) 评论(0) 推荐(0)
【codeforces 750E】New Year and Old Subsequence
摘要：time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output A string t is called nice if a strin... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(268) 评论(0) 推荐(0)
【C++竞赛 G】Lines
摘要：Time Limit: 3s Memory Limit: 64MB 问题描述 Ljr has several lines. The lines are covered on the X axis. Let A ... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(345) 评论(0) 推荐(0)
【t009】最大矩形面积
摘要：Time Limit: 2 second Memory Limit: 32 MB【问题描述】在x轴上水平放置着N个矩形，每个矩形都有相同的宽度，但是它们的高度并不相同。比如，图1包含的矩形的高分别为2，1，4，5，1，3，3单位长度，矩形的宽为1单位长度。 你的任务就是计算柱... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(781) 评论(0) 推荐(0)
【t065】最敏捷的机器人
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】【背景】 Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~ 【问题描述】 机器人们都想知道谁是最敏捷的，于是它们进行了如下一个比赛。 首先，他们面前会有一排共n个... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(325) 评论(0) 推荐(0)
【t099】最接近神的人
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】破解了符文之语，小FF开启了通往地下的道路。当他走到最底层时，发现正前方有一扇巨石门，门上雕刻着一幅古代人进行某种活 动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(133) 评论(0) 推荐(0)
【Codeforces Round #433 (Div. 1) C】Boredom(二维线段树)
摘要：【链接】我是链接【题意】接上一篇文章【题解】接(点我进入)上一篇文章.这里讲一种用类似二维线段树的方法求矩形区域内点的个数的方法。我们可以把n个正方形用n棵线段树来维护。第i棵线段树维护的是正方形的前i列的各行之间的点数之和。也即前i列,第[x..y]行之间点的个数(也即一个(y-x+1)*i的矩形... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(107) 评论(0) 推荐(0)
【 2017 Multi-University Training Contest - Team 9 && hdu 6162】Ch’s gift
摘要：【链接】h在这里写链接【题意】给你一棵树,每个节点上都有一个权值.然后给你m个询问,每个询问(x,y,a,b);表示询问x->y这条路径上权值在[a,b]范围内的节点的权值和.【题解】树链剖分题。在树链上建一个线段树,线段树的每个节点存3个值,max[i],min[i],sum[i]分别表示这个区间... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(185) 评论(0) 推荐(0)
【2017 Multi-University Training Contest - Team 2】Maximum Sequence
摘要：【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6047【Description】 给你一个数列a和一个数列b; 只告诉你a的前n项各是什么; 然后让你求第出a的第n+1..2*n项; 这里a的第i项等于max(a[j]-j)这里j... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(144) 评论(0) 推荐(0)
【图灵杯 E也即POJ 3368】简单的RMQ
摘要：Description 给定一个数组，其中的元素满足非递减顺序。任意给定一个区间[i,j]，求其中某个元素重复出现的最大次数。Input 多组数据输入。每组数据的第一行包含两个整数n和q(1R的话,答案就是t) 【Number Of WA】 1 【完整代码】#include #... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(147) 评论(0) 推荐(0)
【codeforces 500E】New Year Domino
摘要：【题目链接】:http://codeforces.com/problemset/problem/500/E【题意】 有n个多米诺骨牌; 你知道它们的长度; 然后问你,如果把第i骨牌往后推倒,然后要求第i到第j个骨牌(j>i)都倒掉; 问你需要把i..j这里面骨牌总共增高多少单位的长... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(111) 评论(0) 推荐(0)
【codeforces 719E】Sasha and Array
摘要：【题目链接】:http://codeforces.com/contest/719/problem/E【题意】 给你一个数列,有两种操作1 l r x 给[l,r]区间上的数加上x, 2 l r 询问[l,r]区间fibonacci数列的和(f[l]+f[l+1]+……f[r]) 【... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(184) 评论(0) 推荐(0)
【codeforces 777E】Hanoi Factory
摘要：【题目链接】:http://codeforces.com/problemset/problem/777/E【题意】 让你摆汉诺塔片; 要求在上面的片的外圈大于在下面的片的内圈,且小于下面的片的外圈; 给你n个片; 每个片有属性->外圈半径，内圈半径，高度; 然后让你选择其中的一些片... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(151) 评论(0) 推荐(0)

上一页 1 2 3