上分日志
本日志开始于LC-SC:2006，记录自己上分的心路历程。
2023-11-27
练习记录
心得
划分型DP、DP前缀后缀分解优化、单调栈、双堆模拟，2100分的题目让我写的汗流浃背了，还是太菜，多练，双堆模拟可以划分可用集合和不可用集合，进行贪心模拟。
2023-11-28
练习记录
心得
题目今天就练三题吧，因为要考计网了，先好好复习吧。
设计前中后队列是一道用两个双端队列进行维护的典题，这个与动态维护中位数的对顶堆，有异曲同工之秒，到涉及让我们快速访问中位数，处理中位数的时候，我们可以考虑使用两个数据结构进行维护，已到达快速访问的效果的。
将数组排序的最小替换次数这道题是一个贪心脑经急转弯题，在这里运用了思想：将一个整数划分为小于等于mx的尽可能大的数且切割次数尽可能少，k=(x-1)/mx，求出最小切割次数，mx=nums[i]/(k+1)，求出划分出的最小值。
最大化一张图中的路径价值是一道规规矩矩的读数据范围题，因为其中的边的限制，栈深度最多为10，而每个节点至多有四条边，所以在时间复杂度:4^10=1048576，是完全能过的。