sunrise__sunrise

题解

未归档(12) 读书笔记(1)

/ 注册

全部文章 / 题解（共1篇）

2021牛客暑期多校训练营7 B、xay loves monotonicity 来自专栏

题目大意初始你有两个长度为的序列。序列满足下面的要求：。接下来你有三种操作：把赋值成。把这一段区间全部按位取反，即互换。求在这个区间中必选构成的最长不下降子序列，假设为，那么我们取出构成一个串，这个串中有多少个交接处就是这个区间的答案，你需要回答这样的操作答案是多少？操作最多有个。 ...

线段树区间合并

2021-08-25

1 620