题意简述老铁们，虽然不是同一个题目，但是是一样的题意，今天我来给大家打一个暴力模拟线段树，奥利给 一个长度为 $n$ 的序列，初始全 $0$ 。有 $m$ 次修改操作。给你两个常数 $p,q$，第 $i$ 次操作会把第 $(i\times p+q)\mod n+1$ 和 $(i\times q+p) ...

题意简述你有一个长度为$n$的01序列，支持$m$个操作，操作分五种，形式分别是： 0 l r 从$l$到$r$都变成$0$ 1 l r 从$l$到$r$都变成$1$ 2 l r 从$l$到$r$全部取反（$0$变成$1$，$1$变成$0$） 3 l r 询问$l$到$r$有多少$1$ 4 l r ...

题意简述给定$n$个数$a1,a2…an$。如果$i<j$且$a[i]\&a[j]$（$\&$ 是按位与运算）非零，则$i\rightarrow j$连一条有向边。$q$次询问，每次给定$xi$和$yi$，查询$xi$是否能到$yi$。 每个输入的数都<=3e5，并且1& ...

题意简述（bzoj，十分简洁，直接蒯来了）给定长度为2N的序列，1~N各处现过2次，i第一次出现位置记为ai，第二次记为bi，求满足ai<aj<bi<bj的对数n<=1e5。 思路相当于有$n$个区间$a_i,b_i$，求相交的区间对数。 那么我们把它转化为，对于每个$a_i ...

题意简述给定给一个序列，每次支持： 单点修改 询问一段区间是否能排列成一个公差为$d$的等差数列（强制在线） 区间长度$3e5$，其它的值域都在$[0,1e9]$之间。 思路框架维护区间和？显然能构造出一种情况卡掉。 那怎么办？维护区间平方和！然后看看是否和等差数列的平方和相等即珂。和很容易相等 ...

题意简述你有一个空调（承太郎），初始温度为$m$，有$n$个客人。第$i$个客人会在$t_i$的时间过来，适应的温度在$[l_i,r_i]$之间。每一个时刻，空调珂以让气温升高$1$（制热），减少$1$（制冷），或者不变（关掉空调）。 请问你能否满足所有顾客的适应温度？输出$YES/NO$。 $n& ...

（noi.ac题面被改过了，题意是一样的） 题意简述给你一个字符串$S$，长度$1e6$。$S$的一个$k$个串的划分$a_1,a_2…a_k$，满足：对于任意的$i$，$a_i=a_{k-i+1}$，这就是$S$的一个“回文划分”，它被分成了$k$块。请你求$S$中被分成的块数最多的一个回文划分， ...

题意简述有一个$n\times m$的矩阵$a$，每个数是$[1,n\times m]$之间的整数，并且互不相同。然后有$Q$次询问，每次询问给定$x,y$，问你有多少个数满足：它在行中是第$x$大，在列中是第$y$大。 $n,m<=1000,Q<=5e5$。 思路框架设$x[i][j] ...

题意简述一个长度为$n<=1e5$的序列，支持两种操作： 等概率随机打乱区间$[l,r]$ 求区间$[l,r]$和的期望值 所有结果（珂能是分数形式）都对$998244353$取膜。 思路打乱区间$[l,r]$相当于把$l,r$中的数都变成$a[l…r]$的平均值。线段树，区间覆盖区间求和 ...

题意简述有一个$n$行$m$列的矩阵$a$，每次你可以做两个操作： 改变某一个元素的值 对某一列做一次循环位移然后你要使得每个i,j满足$a[i][j]=(i-1)\times n+j$。问最少需要多少次操作$n\times m<=2e5$，元素值域为$[1,2e5]$ 思路框架列之间显然 ...