olahiuj的博客

想要再努力一点

bzoj2738 矩阵乘法 cdq分治

Description 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 矩阵中数字是109以内的非负整数; 20%的数据:N<=100,Q<=1000; 40%的数据:N<=300,Q&...

2018-05-31 21:24:32

阅读数:12

评论数:0

bzoj4553 [Tjoi2016&Heoi2016]序列

Description 佳媛姐姐过生日的时候,她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列,数列中某些项的值 可能会变化,但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性,她想请教你 ,能否选出一个子序列,使得在任意一种变化中,这个子序列都是不...

2018-03-19 20:33:09

阅读数:16

评论数:0

bzoj3262 陌上花开 cdq分治

Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵花可能有同样的属...

2018-01-10 11:58:23

阅读数:52

评论数:0

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