随笔分类 -  树状数组

hdu5124（树状数组+离散化）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5124题意：有n条线段，求被覆盖到次数最多的点的次数分析：1.可以转化成求前缀和最大的问题：将区间改成左闭右开（即右端点加1），排序，从左往右遍历，若为左端点则加一，右端点则减一。2.树状数组，离散化一下... 阅读全文

posted @ 2014-11-30 02:10 lienus 阅读(287) 评论(0) 推荐(0)

URAL1523(dp+树状数组)
摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=41224#problem/B分析：可以设dp[i][j]表示以i结尾长度为j的子序列的个数，那么更新就是dp[i][j]=∑dp[k][j-1],其中ka[i]。而要更新dp值，可... 阅读全文

posted @ 2014-11-28 16:15 lienus 阅读(212) 评论(0) 推荐(0)

导航