随笔分类 - 数据结构--树状数组
摘要：题目大意 有 $n$ 个机器人和 $m$ 个出口。 这 $n$ 个机器人的初始位置是 $a_1,a_2,\ldots,a_n$，这 $m$ 个出口的位置是 $b_1,b_2,\ldots,b_m$。 你每次可以让所有机器人往左走一步或往右走一步。 当一个机器人所在的位置有一个出口时，这个机器人就会从
阅读全文
摘要：题目描述 一个二维平面上有$n$个梯形，满足： 所有梯形的下底边在直线$y=0$上。 所有梯形的上底边在直线$y=1$上。 没有两个点的坐标相同。 你一次可以选择任意多个梯形，必须满足这些梯形两两重叠，然后删掉这些梯形。 问你最少几次可以删掉所有梯形。 $n\leq {10}^5$ 题解 先把坐标离
阅读全文
摘要：题目描述 给你三个排列$A,B,C$，求 $$ \sum_{1\leq x,y\leq n}[a_x include include include using namespace std; typedef long long ll; typedef pair pii; ll seed; ll rd
阅读全文
摘要：题目描述 给你一个长度为$n$的数列，还有$m$个询问，对于每个询问$(l,r,a,b)$，输出1.区间$[l,r]$有多少范围在$[a,b]$的数；2.区间$[l,r]$有多少范围在$[a,b]$的权值。 $n\leq 100000,m\leq 1000000$ 题解 这道题莫队可以水过。 这里讲
阅读全文
摘要：题目大意 维护一个$n\times m$的矩阵，有两种操作： $1~x_1~y_1~x_2~y_2~v$：把$(a,b),(c,d)$为顶点的矩形区域内的所有数字加上$v$。 $2~x_1~y_1~x_2~y_2$：求$(a,b),(c,d)$为顶点的矩形区域内所有数字的和。 $n,m\leq 20
阅读全文
摘要：题目描述 有一个长度为$n$的数组$A$和$n$个区间$[l_i,r_i]$，有$q$次操作： $1~x~y$：把$a_x$改成$y$ $2~x~y$：求第$l$个区间到第$r$个区间的区间和的和。 $n,q\leq {10}^5,a_i\leq {10}^9$ 题解 分块。 设$s_i$为第$i$
阅读全文
浙公网安备 33010602011771号