摘要：
Ka Chang 思路： dfs序+树状数组+分块 先dfs处理好每个节点的时间戳 对于每一层，如果这一层的节点数小于sqrt(n)，那么直接按照时间戳在树状数组上更新 如果这一层节点个数大于sqrt(n)，那么直接存一下这一层每个节点的大小（都是一样的），这样的层数不会超过sqrt(n)层 然后查 阅读全文
posted @ 2018-09-09 22:06
Wisdom+.+
阅读(229)
评论(0)
推荐(0)
摘要：
中位数 思路： 二分答案 代码： 阅读全文
posted @ 2018-09-09 20:26
Wisdom+.+
阅读(239)
评论(0)
推荐(0)
摘要：
括号 思路： dp 状态：dp[i][j]表示到i位置为止未匹配的 '(' 个数为j的方案数 状态转移: 如果s[i] == '(' dp[i][j] = dp[i-1][j] + dp[i-1][j-1] 如果s[i] == ')' dp[i][j] = dp[i-1][j] + dp[i-1][ 阅读全文
posted @ 2018-09-09 00:04
Wisdom+.+
阅读(298)
评论(0)
推荐(0)
浙公网安备 33010602011771号