傳送門

T1

單調(diào)棧

按照b排序

在家每一個物品時，判斷一下a和b的關(guān)系

如果s[sta[top]].a>=s[i].b，就彈棧

記錄所有時候的height，并取最大值

---

?

T2

單調(diào)棧裸題

單調(diào)棧是干什么的？？

單調(diào)棧是記錄一個數(shù)的一側(cè)的第一個比他大或比他小的數(shù)

記錄方法：若a將b彈出，則mark[b]=a;

---

?

T3

搜索+剪枝

剪枝1：若總長度%要拼成的長度！=0，就不用再搜了一定不合法

剪枝2：從大到小搜

剪枝3：若搜到第一個時，就直接用當前的最大值做為第一個

---

?

T4

?emm……單調(diào)棧

從前掃一遍，從后掃一遍

在彈出時做異或的操作

時間復(fù)雜度：O(n)

---

?

T5

單調(diào)棧

話說這一次考了4道單調(diào)棧

和最大長方形的思路很像

求以a[i]為最小值的區(qū)段的左界le右界ri

然后更新答案num[ri-le(+1)(-1)]//自己看記錄的ri和le是如何記錄的

num[i]=max(num[i],num[i+1])

記住要從后向前取max

---

?

轉(zhuǎn)載于:https://www.cnblogs.com/yanghaokun/p/10621543.html

總結(jié)

以上是生活随笔為你收集整理的Contest2162 - 2019-3-28 高一noip基础知识点 测试5 题解版的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。