摘要：
权值线段树。 finally let's find the minimum among counted maximums. 最大值最小。二分。设当前二分中点为 $k$。 容易发现 $h_i\le k$ 的试管才会造成贡献，若 $\sum\limits_{h_i\le k}k-h_i\ge v$ 则 阅读全文
摘要：
来自 @reveal，感觉很酷，就记下来了。 令键值的前 24 位为 $a$，后 8 位为 $b$， 建立 $a$ 对 $1\sim n$ 的映射 $k$，然后存数组 $c_{k,b}$ 就行了。 //by reveal struct emap{ int a[1<<24],size; pr t[N] 阅读全文
摘要：
不女装，不关同步流，不切 P9141，和 lty 贴过了。 Q A $\colorbox{black}{\color{black}{政治敏感，隐去}}$ 达咩 去JC LC捏 请提供必要材料（ 可以在省选表演不关同步流但保龄吗 爆爆你的 可以让__int_R__摸小耳朵吗） 请先征得对方同意 阅读全文
摘要：
我永远喜欢数据结构。 显然 $l,r$ 的答案 $\in\{\sum\limits_{i=l}^ra_i-zp|z\in\mathbf{N}\}$，考虑求出 $z$。 线段树。每个节点上维护 $k_i$ 表示 $z=i$ 时，进入该节点时的当前答案最小值， 显然，若进入该节点时当前答案为 $g$，则 阅读全文
摘要：
我永远喜欢数据结构。 显然 $l,r$ 的答案 $\in\{\sum\limits_{i=l}^ra_i-zp|z\in\mathbf{N}\}$，考虑求出 $z$。 线段树。每个节点上维护 $k_i$ 表示 $z=i$ 时，进入该节点时的当前答案最小值， 显然，若进入该节点时当前答案为 $g$，则 阅读全文
摘要：
VP？锐评！ 省流：350 pts。unr 是真没人打。 A 赛时：真让你整上去了啊，还 $\max$ 整除 $\min$，还保证题面没有任何问题？ 直接类似分块地维护颜色段，整段预处理段间前缀答案，散段直接算。 #include <cstdio> #include <algorithm> #def 阅读全文
摘要：
谁告诉你 Ynoi 就要手写数据结构了？ 维护 map<int, list<int>> C[N]，$C_{i,j}$ 表示与 $i$ 点所在连通块相邻的 $j$ 色连通块序列。 $a_x\gets y$ 时，直接对 $C_x$ 和 $C_i|i\in C_{x,y}$ 启发式合并，然后发现 $\fo 阅读全文
摘要：
一眼点分治。 设当前分治中心为 $u$，正在考虑子树 $V$ 的贡献。 则 $\forall v\in V$，此次分治对询问 $v,k$ 的贡献为 $\sum\limits_{i\notin V}[d_i=k-d_v]$。 用桶维护。具体地，先把 $u$ 子树内所有点的深度装进桶里， 考虑 $V$ 阅读全文
摘要：
看来 P8511 的套路还不怎么推广。来点单 $\log$ 做法。 令 $a_i=f(E(1,i))$，则 $E(x,y)=a_x\oplus a_y$。 令 $s_i$ 为 $i$ 子树外 $a$ 的最大异或对，$t_i$ 为 $i$ 子树内 $a$ 的最大异或对。 转化一下问题，求 $\max\ 阅读全文
摘要：
什么时候搞个 P6072 加强版（ 先找个全局最大异或对 $x,y$，然后只有 $x,y$ 的祖先的答案不是 $a_x\oplus a_y$，考虑求这一部分答案。 发现从上往下爬树的话，子树外点集是只加不减的，所以每个点最多被加进去一次。 从根分别爬到 $x,y$，01 Trie 维护这个子树外点集 阅读全文