最爱丁珰

摘要： 最开始拿到，没有发现什么想法，于是看样例，发现样例一的\(t_1,t_2\)是相等的，而相等的原因就是因为\(t_2\)的第三个字符是\(1\)，所以对\(t_2\)的\([1,3]\)排序相当于对\(t_2\)的\([1,2]\)排序，于是我们不难猜出这个做法（注意，这个做法里面有一个小错误，“\ 阅读全文

摘要： 这个看官方题解就好了，写的很清楚，不难想到是用单调栈的 考试的时候做这道题目，显然是考虑贡献，但是方向歪了，对于一个子区间\([l,r]\)，考虑的是其中的最小的元素作为代表元素，然后就一直没想出来（以最大元素作为代表元素显然是对称的，也做不出来），而官方题解是以子区间的右端点作为代表元素的，一下子 阅读全文