摘要：
\(\text{Problem}\) 大概就是给张图 \(n \le 200000,m \le 400000\)，点权为编号本身 \(q\) 个询问，能否在 \(S\) 到 \(E\) 的路径上找到一个点 \(X\) 使得 \(S\) 到 \(X\) 所有点权大于等于 \(L\) 且 \(X\) 到 阅读全文
摘要：
\(\text{Problem}\) 给定一个长度为 \(N\) 的序列 \(P\) 和一个数 \(K\) 对于满足 \(j-i \ge K and |P_i-P_j|=1\) 一对 \(i,j\) 可交换 \(P_i,P_j\) 求若干次交换后字典序最小的 \(P\) \(\text{Soluti 阅读全文
摘要：
\(\text{Solution}\) 记 \(k\) 这个办公室相关属性有 \(t,z,s\) 对于以后的某一天 \(T\)，其账户余额为 \((T-t)z+s\) 要最大化这东西，不妨另 \(b=(T-t)z+s\) 则等价于 \(tz-s=Tz-b\)，要最大化 \(-b\) 即最小化 \(b 阅读全文
摘要：
长链剖分优化 \(dp\) 模板 不过这 \(dp\) 真毒 \(\text{Code}\) #include <cstdio> #define RE register #define IN inline using namespace std; typedef long long LL; cons 阅读全文
摘要：
模板 $\text{Code}$ #include <cstdio> #include <iostream> #define IN inline #define RE register using namespace std; const int N = 1e5 + 5; int n, m; str 阅读全文
摘要：
\(\text{Day-1}\) 惨遭遣返······ 这真是伟大的啊！！ \(\text{Day1}\) \(day\) 几好像没有意义，反正只有一天 \(\text{T1}\) 极致 \(H_2O\) 机子跑得非常“快”，样例四直接飙出 \(1s\) 了！ 确实无语 还担心过不了呢 提前把 \( 阅读全文
摘要：
\(\text{Problem}\) 元素带类型与权值，每次修改权值或类型，求区间每种类型和的 \(k\) 次方和 强制在线 \(\text{Solution}\) 显然简单分块，根据询问需要发现要 维护任意两块之间的答案，每种类型的权值在块中的前缀和 询问就很简单，考虑枚举散块出现的类型先去除其在 阅读全文
摘要：
\(\text{Problem}\) 强制在线静态询问区间众数 \(\text{Solution}\) 不得不说 \(vector\) 是真的慢 做 \(LOJ\) 数列分块入门 \(9\) 卡时间卡了两个小时没成功 说说够快得做法 对原数列分块 考虑已经预处理出任意两块之间得答案 散块中出现的颜色 阅读全文
摘要：
\(\text{Solution}\) 涉及到插入，分块需要动态维护块内的元素及相对位置 于是妙用 \(\text{vector}\) 学到了 \(insert\) 操作，在某个迭代器前插入元素 这样我们对元数列分块，块长 \(\sqrt n\) 每个块用 \(\text{vector}\) 维护 阅读全文
摘要：
\(\text{Solution}\) 一看有区间赋值直接上 \(ODT\) \(\text{Code}\) #include <cstdio> #include <iostream> #include <set> #define re register using namespace std; i 阅读全文
摘要：
\(\text{Solution}\) 显然 \(dp\)，\(f_x = min_{y\in subtree_x}f_y + a_x \cdot b_y\) 必然可以用李超线段树解决 在树上就线段树合并即可 当然可以树上启发式合并省去线段树合并，然后李超树维护 不过显然前者更好打 既然是斜率优化， 阅读全文
摘要：
\(\text{Solution}\) 明显有 \(DP\) \[ f_i = f_j + 1(j < i,Mx_j \le a_i,a_j \le Mn_i) \] 然后 \(CDQ\) 分治即可 注意分治顺序 \(\text{Code}\) #include <cstdio> #include 阅读全文
摘要：
\(\text{Solution}\) 一眼 \(ODT\) 为避免每次都数颜色数量，提前记录下来，每次修改更新下 \(\text{Code}\) #include <cstdio> #include <iostream> #include <set> #define re register usi 阅读全文
摘要：
\(\text{Naive Solition}\) 当然是 \(ODT\) 暴力啦 \(Luogu\) 煞费苦心加强了数据，于是就过不了了。。。 不过 \(LibreOJ\) 上可以过 #include <cstdio> #include <iostream> #include <set> #def 阅读全文
摘要：
\(\text{Solution}\) 不考虑起点区间和终点区间的限制，求区间中位数 可以二分中位数，大于等于中位数的位置赋为 \(1\)，小于的位置赋 \(-1\) 当区间和大于等于 \(0\) 时此数才可能为中位数 因为有多个询问，但中位数数值只可能有 \(n\) 个 所以预处理时枚举当前中位数 阅读全文