摘要：
单调栈 + dp dp蛮好想的 单调栈需要注意，此题要求i由j转移而得的条件为： 1. j == i - 1 2. i, j位置的h较小值必须大于二者之间序列内的最大值 3. i, j位置的h较大值必须小于二者之间序列内的最小值 满足任意一条即可转移 而 对于相同高度的元素，则不能同时出现在栈内。因 阅读全文
posted @ 2020-11-07 19:47
LegendN
阅读(130)
评论(0)
推荐(0)
摘要：
永远无法理解的题 分治 单调栈 笛卡尔树 1 #include<iostream> 2 #include<algorithm> 3 #include<cmath> 4 #include<stack> 5 #include<cstring> 6 using namespace std; 7 const 阅读全文
posted @ 2020-11-07 16:40
LegendN
阅读(114)
评论(0)
推荐(0)
摘要：
看到这题就想到之前做过的一道字符串异或判断是否经过排列能形成回文结构。 可惜没想到用vector来维护相同深度的节点，以及使用in/out判断是否位于子树内的特殊操作。 甚至蛮好理解？ 1 #include<iostream> 2 #include<algorithm> 3 #include<cst 阅读全文
posted @ 2020-11-07 15:39
LegendN
阅读(120)
评论(0)
推荐(0)
浙公网安备 33010602011771号