
ACM_树状数组
文章平均质量分 75
宣之于口
^-^
展开
-
HDU-5542-The Battle of Chibi【树状数组+dp】
HDU-5542-The Battle of Chibi【树状数组+dp】原创 2015-11-27 18:18:59 · 2407 阅读 · 0 评论 -
codeforces-597C-Subsequences【树状数组】
597C-Subsequences原创 2016-03-30 18:55:41 · 832 阅读 · 0 评论 -
HDU-5877-Weak Pair【树状数组】【离散化】【DFS】【2016大连网络】【好题】
HDU-5877-Weak Pair 题目大意:一颗树上,有n个节点,给出每个节点的权值。另外给出一个值k,问有多少对节点满足: a[u] * a[v] <= k u 是 v节点的祖先(u != v) 题目思路:我们先考虑,红色节点为V,那么U为V的所有祖先节点中权值小于k / a[v] 都满足。原创 2016-09-30 17:44:58 · 989 阅读 · 3 评论 -
HDU-4991-Ordered Subsequence【树状数组】【动态规划】【好题】
题目大意:给出n长度的序列,问长度为m的上升子序列有多少?原创 2017-04-18 19:33:32 · 487 阅读 · 0 评论