摘要：
"题面" 一开始看到这道题虽然知道是跟LCT维护最小生成树相关的但是没有可以的去想。 感觉可以先二分一下总的精灵数，但是感觉不太好做。 又感觉可以只二分一种精灵，用最小生成树算另一种精灵，但是和似乎不单调。 然后就可以自然地想到先把边按$a$从小到大加入，用LCT维护最小生成树，直接更新答案即可。 阅读全文
摘要：
"题面" 因为是一个排列，所以不会有重复的。如果有重复就没法做了。一开始没有仔细看题目想了半天。 发现，如果是第一种情况，那么边界$l$和$r$就应该分别是整个区间的最大值和次大值。 然后，对于那第二种情况， $l$和$r$中，只有一个数是最大值，另一个数不可以是最大值和次大值。 于是我们考虑从每一 阅读全文