2016年2月21日
BZOJ3262陌上花开 树状数组+Treap
摘要： 三个属性, 以第一个属性为关键字从小到大排序, 那么考虑一朵花的等级, 只需考虑排在其前面的花的其他属性(特殊情况是有相同的花,根据题意,对一段相同的花,以排在最后的一朵花的答案为准),那么后面的操作就不用考虑第一个属性了 第二三维可以用树状数组加Treap解决, 以每朵花第二属性数值作为位置(因为 阅读全文
posted @ 2016-02-21 18:33 using_namespace 阅读(353) 评论(0) 推荐(0) 编辑