2014年11月30日
BZOJ1176---[Balkan2007]Mokia （CDQ分治 + 树状数组）
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1176CDQ第一题，warush了好久。。CDQ分治推荐论文：1 《从＜Cash＞谈一类分治算法的应用》 陈丹琦2 《浅谈数据结构题的几个非经典解法》 许昊然关于CDQ分治，两种要求：①操作不... 阅读全文
posted @ 2014-11-30 22:01 PlasticSpirit 阅读(415) 评论(0) 推荐(0)
HDU5125--magic balls（LIS）
摘要： 题意：求a数组的LIS，但是加了一个条件，为了LIS最大 b[i] a[i]可以交换。最多交换mci；赤果果的dp啊，可是这个题用线段树的话却会TLE，，由于查询的只是1-x的最大值 因此我们可以用树状数组来查询最值，话说树状数组真的比线段树快乐好多啊。本地随机数据，线段树2.7s左右，，树状数组不... 阅读全文
posted @ 2014-11-30 00:56 PlasticSpirit 阅读(484) 评论(0) 推荐(0)