摘要：
题意 给出一个括号序列，有四种操作： 1.将[l,r]的区间的括号都变成c 2.将[l,r]的区间括号序列翻转 3.将[l,r]的区间的括号取反 4.询问[l,r]区间至少需要翻转几个括号才能合法 100%的数据满足N,M≤100000N,M≤100000。 输入数据保证问题有解。 题解 对于一串不 阅读全文
摘要：
输入格式 输入文件的第 1 行包含两个数 N 和 M，N 表示初始时数列中数的个数，M 表示要进行的操作数目。 第 2 行包含 N 个数字，描述初始时的数列。 以下 M 行，每行一条命令，格式参见问题描述中的表格 输入文件的第 1 行包含两个数 N 和 M，N 表示初始时数列中数的个数，M 表示要进 阅读全文
摘要：
题意 给出一个序列，m次操作翻转区间[l,r]，如1,5,4,2变成2,4,5,1 求最后的序列 n,m≤100000 题解 普通的splay维护的权值，如果维护序列的话就维护序列下标即可，即splay的中序遍历就是原序列。 提取一段区间[l,r]就把l-1旋到根，r+1旋到根的右儿子，那么这段区间 阅读全文
摘要：
题意 给出一个序列，有两种操作：对[l,r]的数开方（下取整），求[l,r]的区间和 不保证给出的区间[x, y] 有x <= y ，如果x>y，请交换x，y。 n,m<=100000 $\sum_{i=1}^{n}a_{i} \leq 1e18$ 题解 上帝造题的7分钟2很早之前写过了，发现双倍经 阅读全文
摘要：
题意 给出n个数，q次操作，两种操作：把ax改成y，求[l,r]的最大子段和。 n,m<=50000,-10000<=ai<=10000 题解 区间问题想到用线段树维护，考虑如何合并区间。 当我们求出两段小区间的最大子段和，那么大区间的最大子段和可能是这两个的其中一个，也可能是中间两个区间拼接的部分 阅读全文