摘要：
题目链接 DP果真是考思维啊 增加一个数的操作等价于删掉那个不和谐的数的操作。 所以1、2操作可以忽略。 剩下3、4操作，则可以设计f[i][j]是将区间[i,j]变成回文序列需要的操作数。 if(a[i]==a[j]) f[i][j]=f[i+1][j-1]; 如果不一致的话，考虑改、删左边、删右 阅读全文
摘要：
题目链接 数组大小开到一千二百万才过- - 可以把数先离散化再全都加到主席树中。 对于一个区间[from,to] 取中间点mid 看看小于mid的数有多少个，如果个数的两倍<=to-from+1那么左边就不存在我们要找的数。 右面同理。如果大于mid的数<=to-from+1那么右面也不存在我们要找 阅读全文