待成熟的葡萄

日后,尽量别叫今天的泪白流。

[XJOI]栈

题目大意有nn个单调栈(单调递减)排成一排,一开始每个栈都是空的。 有qq个操作,每次会给下标在[l,r][l,r]内的栈都push一个xx或者查询下标为kk的栈里面所有数的和。1≤n,q≤2×105,1≤x≤1091\le n,q\le2\times10^5,1\le x\le10^9题目分析...

2017-07-15 16:35:32

阅读数:429

评论数:0

[CF407E]k-d-sequence

题目大意给定一个长度为nn的序列{ai}\{a_i\},你需要找到一个长度最小(如有多个选择最左的)的区间,使其满足这个区间内加入至多kk个数之后,把这个区间内的数排序是一个公差为dd的等差数列。1≤n≤2×105,0≤k≤2×105,0≤d≤109,−109≤ai≤1091\le n\le2\t...

2017-04-11 22:05:51

阅读数:553

评论数:0

[JZOJ4925]稻草人

题目大意一个n×mn\times m的矩形网格区域,有nn个关键点在上面。这些点的xx坐标和yy坐标互不相同。 求这个网格区域存在多少个平行于坐标轴的矩形满足: ∙\bullet矩形的左下端点和右上端点都是关键点 ∙\bullet矩形的内部(不包括边界)没有任何关键点。1≤n≤2×105,0...

2016-12-19 22:39:09

阅读数:334

评论数:0

[JZOJ3401]Pty爬山/[2013年集训队论文答辩]登顶计划

题目大意一座山,有nn个山峰,用整点坐标(xi,yi)(x_i,y_i)表示。 相邻两个山峰连起来形成一段山路。 一个人要爬山,他从某一个点出发,然后找到他能看到的最高的山峰(三点共线算作能看到,高度相同xix_i大的算作更高),然后向那个山峰走去。每到一座山峰,他都会重新观察,如果当前看到更...

2016-05-30 19:55:42

阅读数:1031

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭