摘要：
Dp的优化 单调栈优化Dp The Great Wall II 题意： 给你 n个点，问分成 1∼n 组，每一组的代价就是这一组中的最大值，问每一种情况的最小权值和。 思路： 把状态定义为 d i j 表示 走到 i 号点了 分了j 组的最小代价。 那么先枚举分成了几组 ，枚举从哪个点转移。 d[i 阅读全文
posted @ 2022-08-19 16:55
黄小轩
阅读(39)
评论(0)
推荐(0)
摘要：
势能线段树 什么是势能线段树 所谓势能线段树，是指在懒标记无法正常使用的情况下，暴力到叶子将线段树当成数组一样用进行修改。 大概就是先暴力，在暴力到一个状态的时候再用lazy标记。 D. Lowbit 题意： 一个数组，两个操作 1 L R, add lowbit(ai) each ai in th 阅读全文
posted @ 2022-08-19 16:24
黄小轩
阅读(221)
评论(0)
推荐(0)
摘要：
树上差分 Global Positioning System 题意： 通过m次测量，测量出n个点之间的大小关系,(三维的大小关系)，然后有可能一个点测量出错了，问你有哪些边修改之后能够保证这些点之间的大小关系相同。 如果 1 -> 2 (1,1,1), 1->3(2,2,2) 如果2->3 不等于 阅读全文
posted @ 2022-08-19 15:39
黄小轩
阅读(44)
评论(0)
推荐(1)
浙公网安备 33010602011771号