摘要:
来自学长的馈赠3 rank 31 125分 潜力股! 题纲 T1:子区间最值涵盖区间问题(单调栈确定一个值可以控制最大值区间)T2:分块莫队 T3:转化思想+cdp分治(线段树)+单调队列 T4:预设性DP T1 给你一个序列,让你求最大值位K的子区间有几个 首先一个区间最值,单调栈的经典问题 离散 阅读全文
摘要:
考试成绩:Rank 6 250分 再接再厉提纲:T1:摩尔投票,O(1)空间查找区间众数+计算空间大小 1Mib=1024KB=1024*1024B=1024*1024/4 B=字节 int=4字节 T2:概率期望 T3:预设性DP t1t2不说了,板子,不犯低错就行 T3:预设型DP 发现A,B是 阅读全文
摘要:
rank:151 mark:60 总之,考的很差劲,再接再厉!!! 题纲: T1:思维+贪心思想T2:三分求三分函数答案+数形结合证明单调性T3:manacher求最长回文串+线段覆盖问题(最少线段完全覆盖)T4:贪心+归并思想(或者dijstra思想) T1: 有n个堡垒需要攻打,攻打每个堡垒需要 阅读全文