摘要：
题面传送门 牛逼题，比赛的时候以为能自动满足$l\leq r$的限制然后以为条件不充分。 首先我们先来找一个充要条件，假设$a_1<a_2$ 考虑$n=3$的段，容易发现这些段形成一个$a_1<a_2>a_3$的形状。 然后考虑$n=5$的段，如果$a_3>a_1$，则$a_5$必定大于$a_3$， 阅读全文
摘要：
题面传送门 首先$type=1$的情况是平凡的，设可以发现一个数不需要被操作当且仅当这个数前面的数都小于这个数。可以设计出这样的dp：设$f_{i,j}$表示到了第$i$个数，前面有$j$个数需要操作的方案数，则有两种平凡。 然后$type=2$的情况下我就陷入误区了，以为一定要将$1$单独处理，先 阅读全文