摘要：
题面 T1 思路 就是先dfs一遍这棵树，先访问根节点，然后访问右孩子，然后左孩子。最后找出这个序列的最长上升子序列 然后一不小心，把第37行的ans写成了a，瞬间爆零 代码 cpp include include include include include include include us 阅读全文
摘要：
题目链接 思路 考虑用单调栈，栈顶为最大元素。当得到一个新值得时候，将这个值宇栈顶比较。因为栈顶是前面的最大元素。所以只要当前元素比栈顶大，那么肯定比前面的都大。只要将这个元素乘上前面的个数就行了。 然后考虑对于像5,4这样的情况应该怎么办。因为4比5小，所以当前四的贡献就是将前面的每个值都加上一遍 阅读全文