朝暮不思

摘要： 这道题是典型的单调队列优化问题，题目虽然说得是交叉点，但是其实你可以把他看成格子，这也是常见技巧 之后你发现这就是求一个前缀和与前一行的值的相互关系，然后求最大值。大于指定长度的删掉 但是本题要注意的要求两遍，因为他可以往左也可以往右，并且注意不要忘记可以用0点更新。 此外，读入很严格，需要读入优化 阅读全文

摘要： 注意点： 要倒序，否则无法刚好二进制拼凑 设置哨兵，0的深度为0，且超过树的根节点的值为=0 #include<iostream> #include<queue> #include<map> #include<vector> #include<cstdio> #include<algorithm> 阅读全文