摘要：
"uoj" description 给出$n$个变换，第$i$个变换是将区间中$l_i,r_i$的数$x$变成$(a_ix+b_i)\mod m$。 每次会新增一个变换，或者查询询问如果进行编号$[s,t]$的操作，第$k$个数会变成多少。 $n\le10^5,q\le6\times10^5$ so 阅读全文
摘要：
"bzoj" "luogu" description 给你两个矩阵$A_{i,j}$和$B_{i,j}$，你需要求一个排列$p_i$，最小化$$\sum_{i=1}^nA_{i,p_i}\times \sum_{i=1}^nB_{i,p_i}$$ $n\le70$ sol 最小乘积$KM$。 运用数 阅读全文
摘要：
"uoj" description 一个长为$n$的序列，给定一个参数$m$，求所有长度为$m$的区间的最大值之和。 对于所有的$m\in[1,n]$你都需要分别求出答案然后异或起来。 $n\le10^6$ sol 枚举区间长度$m$看上去不好做，我们改变一下顺序，枚举每个位置$i$，考虑它对每个长 阅读全文
摘要：
"bzoj" "CSAcademy" description 一个序列$a_i$，支持区间与一个数，区间或一个数，求区间最大值。 $n,m\le2\times10^5$ sol 线段树每个节点上维护区间与、区间或和区间最大值。 如果一次操作对区间与的影响和对区间或的影响相同，那么就说明对这整个区间的 阅读全文