nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

Arrays(问题转化)

题意:给一个长度为n的序列,将一个非空子区间排序可以得到新序列,问这个序列能得到多少不同序列?求出有多少子区间,左端值不是最小值,右端值不是最大值 容易发现答案=满足条件子区间个数+1先用倍增/单调队列 求出对于每个左端点i,右边第一个<ai<a_i的位置lpilp_i,同理处理右端...

2018-04-14 23:24:37

阅读数 75

评论数 0

CF 869E(The Untended Antiquity-Hash值维护连通性)

一个地图,然后三种操作 1.一个矩阵四周加上障碍 (不与任何障碍相交) 2.一个矩阵四周的障碍消除 3.问你两个点之间是否纯在一条路径不经过障碍 矩阵大小2500^2,操作10w 树状数组 考虑每次操作定一个hash值,然后每次在那个矩阵上xor那个hash值,问题转...

2017-10-08 11:22:54

阅读数 325

评论数 0

树状数组专题

BZOJ 1452 JSOI2009Count BZOJ 4240 有趣的家庭菜园 BZOJ 3155 Preprefix sum BZOJ 2762 JLOI2011不等式组 BZOJ 1537 POI2005Aut- The Bus SPOJ DQUERY BZOJ 1452 [JSOI200...

2016-09-03 21:07:45

阅读数 439

评论数 0

Codeforces Round #365 (Div. 2) 题解

Mishka and Game Mishka and trip Chris and Road Mishka and Interesting sum Mishka and DivisorsMishka and Game#include<bits/stdc++.h> using names...

2016-08-21 13:28:59

阅读数 216

评论数 0

BZOJ 3262(陌上花开-排序+cdq+树状数组)

有n朵花,每朵花有三个属性:s,c,m,三个整数。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属性。统计出评出每个等级的花的数量。排序+cdq+树状数组:#...

2016-01-21 01:19:18

阅读数 366

评论数 0

ACdream 1127(Base Station-树状数组-2个约束条件)

Base Station Time Limit: 20000/10000MS (Java/Others)Memory Limit: 512000/256000KB (Java/Others) SubmitStatisticNext Problem Problem Descri...

2014-07-06 12:26:29

阅读数 1032

评论数 0

BZOJ 3192([JLOI2013]删除物品-双堆转头并头队列)

3192: [JLOI2013]删除物品 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 123  Solved: 77 [Submit][Status][Discuss] Description   箱子再分配问题需要解决如下问题...

2013-05-21 21:56:39

阅读数 1548

评论数 0

BZOJ 3132(上帝造题的七分钟-树状数组求和+2D逆求和数组)

3132: 上帝造题的七分钟 Time Limit: 20 Sec  Memory Limit: 128 MB Submit: 46  Solved: 18 [Submit][Status][Discuss] Description “第一分钟,X说,要有矩阵,于是便有了一个里面写满...

2013-04-20 11:01:02

阅读数 2166

评论数 2

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