摘要：
先考虑没有相同数的情况，那么每个点会和左边第一个比它大的和右边第一个比它大的造成1的贡献，此后再无贡献 因为没有相同数所以一对数一定有一个大的有一个小的对于小的来说另一个端点再移动的话就一定不会危险 所以是对的 由于有环，考虑拆掉，正常的方法是在最后一个之后把串重复一遍 然后就会想到单调队列（/栈） 阅读全文
摘要：
T1:不会去重没有利用好找到的性质，卡在了没有想到将最大的放在后面拆环，思维限制的认为拆环必须从最后一个拆 特判没想清楚 单调不降看成了单调上升 期望60 实际10 T3:暴力打挂60-0，把最长路算成了点的最长路 期望60 实际0 总结：1.有些题拆环可以在任意地方拆，根据题目特点性质选择拆环原则 阅读全文