摘要：
莫队是一种对于询问的离线算法 时间复杂度：O（$n \sqrt n$） 大致思想就是 首先将询问离线，然后对原序列分块，使得每一个$l和r$都在一个块里 然后按照左节点排序，若所在的块相等，就比较右节点 c++ inline void update(int pos,int add) { ans =p 阅读全文
摘要：
题目大意 给定一个长度为n的序列，有m个操作，操作包括两种： $0\ l\ r$区间[l,r]的数字升序排序 $1\ l\ r$区间[l,r]的数字降序排序 最后询问在q位置上的数是多少？ 其中$n \le 100000,m\le 100000$ QWQ这个题是看了题解才会的，感觉思路很不错 我们考 阅读全文
摘要：
题目大意： 给定一个长度为n的01序列为，现在有m种操作 $0\ a\ b$ 把$[a,b]$的数全部修改为0 $1\ a\ b$ 把$[a,b]$的数全部修改为1 $2\ a\ b$ 把$[a,b]$的所有数取反，就是0 1 1 0 $3\ a\ b$ 询问$[a,b]$中一共有多少个0 $4\ 阅读全文
摘要：
题目自己去找吧 记得数据范围是 include include include include include include include using namespace std; inline int read() { int x=0,f=1;char ch=getchar(); while 阅读全文
摘要：
题目描述 在数轴上有 $N$ 个闭区间 $[l_1,r_1],[l_2,r_2],...,[l_n,r_n]$ 。现在要从中选出 $M$ 个区间，使得这 $M$ 个区间共同包含至少一个位置。换句话说，就是使得存在一个 $x$ ，使得对于每一个被选中的区间 $[l_i,r_i]$ ，都有 $l_i≤x 阅读全文
摘要：
题目大意 给定一个n个点，m条边的图，每条边有边权，而每个点$i$也可以直接到达$j$，代价是$i\ xor\ j$，给定一个S和T，求S到T的最小代价 其中$n\le100000,m\le100000$ 一看这个数据范围，我们就知道显然不能建图~ 那么就需要一点小技巧了 就是说，一条边可以由好几部 阅读全文
摘要：
题目描述 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意$Y简单来说！对于一个询问来说$x,y$，我们需要满足$x\ge y z 其中z\in[x+1,y 1]$ 一眼看过去QwQ 这个题难道不是区间维护最大值，不就OK了吗？ 一写，发现完美gg 阅读全文
摘要：
题目大意： 给定一个长度为n的序列，每一个位置的初始颜色都是1，现在有m个操作。 $C\ l\ r\ x$将$[l,r]$的颜色都修改成x $P\ l\ r$查询[l,r]的颜色有多少种 其中！ 颜色种类不超过30 经过观察，我们发现这个题的颜色种类特别少！那么我们可以直接将线段树节点所对应的区间含 阅读全文
摘要：
题目大意： 给定一个长度为n的链，一共m次操作 对于每次操作 $C\ l\ r\ x$表示将第l个点到第r个点之间的所有道路的权值增加v $Q\ l\ r$在第l个到第r个点里等概率随机取出两个不同的点a和b，那么从a行驶到b将期望花费多少费用呢 QwQ我们可以考虑将期望分为分子和分母两部分 首先考 阅读全文
摘要：
题目大意 给定n朵花，每个花有三个属性，定义$f[i]$为满足$a_j \le a_i$且$b_j \le b_i$且$c_j \le c_i$的j的数量， 求$d \in [0,n)$,$f[i]=d$的数量 这题是一道CDQ的入门题 CDQ其实本质上是一个分治的过程，需要将询问离线，然后进行分治 阅读全文