Jzoj P5920 风筝___模拟+LIS+map

题目大意: 一个有nnn个数的序列,有QQQ次修改,每次改变某个数的数值,求整个序列的LISLISLIS,修改间互相不影响。 n,m≤5e5n,m≤5e5n,m≤5e5 分析: 对于每次的操作a[x]=ya[x]=ya[x]=y,我们可以进行排序然后离线操作, 对于某次操作a[x]=ya[x]=y...

2018-10-22 20:35:15

阅读数:23

评论数:0

Codeforces 670C Cinema___排序+离散

题目大意: 有nnn个人,分别会语言a1,a2,...,an−1,ana1,a2,...,an−1,ana_1,a_2,...,a_{n-1},a_n,有mmm部电影,每部电影的语音的语言是bibib_i,字幕的语言是cicic_i,一个人如果能听懂语音,就会很高兴,如果能看懂字幕,就会比较高兴...

2018-08-01 22:08:59

阅读数:49

评论数:0

Jzoj P1495 宝石___线段树+扫描线+离散化

题目大意: 在一个M∗MM∗MM*M的正方形平面中,给出NNN个宝石的坐标(xi,yi)(xi,yi)(xi,yi),每个宝石的价值为AiAiAi,有一块K∗KK∗KK*K的布,问能覆盖的宝石的最大价值和是多少,宝石在布的边缘也算。 1≤m≤50000,1≤n≤50000,1≤k≤100001...

2018-07-07 21:55:37

阅读数:40

评论数:0

Poj P2482 Stars in Your Window___线段树+扫描线+离散化+RMQ

题目大意: 给出NNN个星星的位置(xi,yi)以及亮度zi(xi,yi)以及亮度zi(xi,yi)以及亮度zi,以及一个W∗HW∗HW*H矩形,问矩形能框住的星星的亮度最大和是多少。 星星在矩形边上是不算的。 1<=W,H&am...

2018-06-27 18:56:20

阅读数:38

评论数:0

jzoj 模拟赛总结(2017.07.13)

T1. 马农: 题目大意: 来自大草原的两兄弟决心成为超级“马农”,专门饲养战马。他们将可以养马的区域,分为 N*N 的单位面积的正方形,每块单位面积的收益为a[i,j],收益a[i,j]可能是负数,养马也不是包赚的,马匹也可能出现生病死亡等意外。然后两人的马场都必须是矩形区域。同时,规定两...

2017-07-15 11:57:57

阅读数:319

评论数:0

jzoj 模拟赛总结(2017.07.14)

T1. Square : 题目大意: 有一个平面直角坐标系,小D将N个左下角为x1,y1,右上角为x2,y2的方块纸放在这个坐标系中,N个方格纸的都与x轴、y轴平行,Q次查询对于平面直角坐标系中的一个点[x,y]有多少个方格纸覆盖(包括方格纸的边和点)。30%的数据, N*Q≤10^7。 ...

2017-07-14 16:04:05

阅读数:237

评论数:0

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