牛客算法周周练15 解题报告(ABD)
牛客算法周周练15A - 数列下标(单调栈)
牛客算法周周练15B - 可持久化动态图上树状数组维护01背包(贪心)
牛客算法周周练15D - 树上求和(DFS序 + 线段树维护平方和)
比赛AC了两题,然后A题跑暴力侥幸过了,赛后补了树上求和和单调栈优化A题。还需要细心,做B 题的时候因为细节白白WA了两次。
PS:调试线段树真的恶心
牛客算法周周练15A - 数列下标(单调栈)
牛客算法周周练15B - 可持久化动态图上树状数组维护01背包(贪心)
牛客算法周周练15D - 树上求和(DFS序 + 线段树维护平方和)
比赛AC了两题,然后A题跑暴力侥幸过了,赛后补了树上求和和单调栈优化A题。还需要细心,做B 题的时候因为细节白白WA了两次。
PS:调试线段树真的恶心