CF1647F给定排列\(p\)，将其划分为两个单峰子序列，求两个单峰子序列的峰的组合的情况数。\(2\leqn\leq5\times10^5\)首先要注意到一个非常常见的地方：两个单峰子序列中的一个的峰值一定在整个排列\(p\)的最大值处这个非常显然，但并不注意到他的重要性，容易被忽视为

用线段树维护原序列对应的差分数组，可以把区间修改简化为单点修改点击查看代码#include<bits/stdc++.h>usingnamespacestd;inta[100005],n;intread1(){ charcc=getchar(); while(!(cc>=48&&cc<=57)) { if(cc=='-') { break; } cc=getchar(); } bool

单峰数列题意对于一个整数数列，如果其先严格递增，然后在某一点后严格递减，我们称这个数列为单峰数列（严格递增和严格递减的部分均要是非空）。给定长度为n的整数数列\(a_1,a_2,…,a_n\)，请你支持q次操作：1lrx：将\(a_l,a_{l+1},…,a_r\)的每个数加x。2lr：判断\(a_l,a_{l

目录快速幂递归写法（a^b%m）迭代写法  单峰序列快速幂a^nn为奇数，转化为a*a^(n-1)n为偶数，转化为计算b=a^(n/2),在计算b^2a^b%m）递归写法（a^b%m）#include<iostream>#include<vector>#include<cmath>#include<string>#include<cstring>#include<algorithm>u