摘要：
题目大意：有一个数$x$和取模的数$mod$，初始为$1$，有两个操作： 题解：对时间建一棵线段树，记录区间积就可以了 卡点：无 C++ Code： 阅读全文
摘要：
题目大意：有$n$个数，$q$个操作。两种操作： 题解：分块，对于在整块修改改$tag$，非整块暴力修改，查询整块用$lower\_bound$，非整块暴力 卡点：无C++ Code： 阅读全文
摘要：
题目大意：有一个序列$s_i$（最大的数为$k$），有$m$个询问，询问$[l,r]$中$\sum_{i=1}^{k}c_i^2$（$c_i$表示数字$i$在$[l,r]$中的出现次数）。 题解：莫队 卡点：为什么我奇偶性优化会锅？？？（后记：发现了，用异或时，若($a.l==b.l\&\&a.r= 阅读全文
摘要：
题目大意：给你$n$个数，$m$个询问（$n,m\leqslant 10^5$），有三种 注意，两个数位置可以相同 题解：莫队。 这复杂度是$O(m(\sqrt{n}+C))$（$C=\max\{\max\{x_i\},\max\{s_i\}\}$，题目中给的是$C\leqslant 10^5$） 阅读全文
摘要：
题目大意：$n$个坐标和时间。需要找到最小的一段区间使得这一段区间最大时间减去最小时间的差大于$d$ 题解：发现对于较优的区间$[l_i,r_i]$（即对于这个左端点，$r_i$是第一个符合条件的），对于$l_i<l_j$，必有$r_i\leqslant r_j$。所以$r$是单调递增的。可以枚举$ 阅读全文
摘要：
题目大意：有$n$个人有$n$个任务，每个人执行每个任务有不同的成功率，每个人只能执行一个任务，求所有任务都执行的总的成功率。 题解：可以跑最大费用最大流，把成功率取个$log$，最后$exp$回去就好了。 卡点：1.费用流边流量修改写挂 2.为判断无解情况（$exp(0)==1$） 3.题目中没有 阅读全文