摘要：
"bzoj3122 [SDOI2013]随机数生成器" 给定一个递推式， $X_i=(aX_{i 1}+b)\mod P$ 求满足 $X_k=t$ 的最小整数解，无解输出 $ 1$ $0\leq a,\ b,\ t,\ P\leq10^9,\ P$ 为质数 BSGS 首先化式子，推得 $$X_k=a 阅读全文
摘要：
"CF940F Machine Learning" 给定一个序列 $a_i$ ， $m$ 次操作： 单点修 询问区间每个数出现次数的 $\operatorname{mex}$ $a_i\in[1,\ 10^9],\ n,\ m\leq10^5$ 带修莫队 凭借 $4s$ 的时限， $CF$ 神仙评测 阅读全文
摘要：
"bzoj1935 [SHOI2007]Tree 园丁的烦恼" 静态询问平面点数 $x_i,\ y_i\in[0,\ 10^7],\ n,\ m\leq5\times10^5$ 二维偏序，cdq分治 可以直接 cdq分治，也可以离散化后用 BIT 做、、注意排序时若 $x,\ y$ 相同，要将点放在 阅读全文
摘要：
"$CF1012B Chemical table" 给你一个 $n\times m$ 的矩形，一开始有 $q$ 个格子上被标记。对于任意两行两列，如果交汇的四个格子中有三个被标记，那么第 $4$ 个会被自动标记。问你至少需要手动标记几个格子，使得整个矩形内的格子都被标记。 $n,\ m,\ q\le 阅读全文
摘要：
"CF1012A Photo of The Sky" 有 $n$ 个打乱的点的 $x,\ y$ 轴坐标，现在告诉你这 $2\times n$ 个值，问最小的矩形面积能覆盖住n个点且矩形长和宽分别与 $x,\ y$ 轴平行。 $n\leq10^5,\ 1\leq x,\ y\leq10^9$ 贪心 先 阅读全文
摘要：
"bzoj4850 [JSOI2016]灯塔" 给定一个序列 $a_i$ ，对于每个 $i$ ，求出一个 $p$ 使得对于任意 $j$ ，都有 $a_j\leq a_i+p \sqrt {|i j|}$ $n\leq10^5$ 数论分块 先将原式转化成与 $p$ 相关的，即 $p\ge a_j a_ 阅读全文
摘要：
"bzoj3524 [POI2014]Couriers|$" 静态区间，询问出现次数严格大于区间长度一半的数 $n,\ m\leq5\times10^5$ 主席树 重题 "bzoj5178" /xyx 用主席树维护，在当前区间 $[l,\ r]$ 中，如果 $[l,\ mid]$ 的数字出现次数严格 阅读全文
摘要：
整体二分，顾名思义就是将一些数据放到一起二分（雾 例题 "Luogu3834 【模板】可持久化线段树 1（主席树）" 静态区间 $kth$ $n,\ m\leq10^5$ 把所有查询、原始数列丢到队列里二分 每次将答案不大于 $mid$ 的询问、权值不大于 $mid$ 的原始数列丢到左边，否则丢到右 阅读全文
摘要：
"bzoj5016 [SNOI2017]一个简单的询问" 给你一个长度为 $N$ 的序列 $a_i$ ，$1\leq i\leq N$ ，和 $Q$ 组询问，每组询问读入 $l_1,\ r_1,\ l_2,\ r_2$ ，需输出 $$\sum\limits_{x=0}^\infty \text{ge 阅读全文
摘要：
"AT987 高橋君" 给出 $n,\ k$ ，求 $\displaystyle\sum_{i=0}^kC_n^k$ ， $T$ 次询问 $T\leq10^5,\ 0\leq k\leq n\leq10^5$ 莫队 莫队，考虑如何将 $\displaystyle\sum_{i=0}^kC_n^i$ 阅读全文