这道题目不用写，因为必须要求用kotlin语言讲一下我做这道题目的过程我最开始正着想，如果\(k\)比较大的话，我们就想一次删的数少一点，所以考虑一次操作有哪些数被保留，于是我们发现，原序列的极大值点会被保留，于是一次操作被保留的数最多的情况就是如下的波浪形：然后我们就发现正着想很

线段树优化建图一般用动态开点线段树实现建立对称的入树和出树点击查看代码#include<bits/stdc++.h>usingnamespacestd;vector<int>a[600005];intc[100005],cnt,tot,sum,id[600005],dfn[600005],low[600005],val[100005],n,m;stack<int>s;boolv[600005],h[600005

\(0\)表示完全没看题解，\(1\)表示看了一点题解，\(2\)表示抄的题解。12001245B-RestrictedRPS【1】指令：/duelproblem1200constructive_algorithms标签：构造，贪心\(4\)发。aclink。第一眼看题感觉和构造完全没有关系。当可以使用的时候尽量使用，填上对应的字符串。如