摘要：
区间并。 对于上下两个数字，如果不一样，那么可以计算出哪一段范围内可以保证字典序，并且后面所有位置都无需再考虑。对所有范围求交集就是答案了。 求交集写起来有点烦，直接对不可取的范围求并即可。 阅读全文
摘要：
枚举，前缀和。 先从小到大排序，然后枚举最小的数字选择哪一个。接下来就是计算比他大的数做出的贡献。因为肯定是连续的一段贡献都是一样的，因此二分一下就可以了。这样$800$多$ms$能水过。 #pragma comment(linker, "/STACK:1024000000,1024000000") 阅读全文