摘要：
不女装，不关同步流，不切 P9141，和 lty 贴过了。 Q A $\colorbox{black}{\color{black}{政治敏感，隐去}}$ 达咩 去JC LC捏 请提供必要材料（ 可以在省选表演不关同步流但保龄吗 爆爆你的 可以让__int_R__摸小耳朵吗） 请先征得对方同意 阅读全文
posted @ 2023-03-11 10:08
Sk_sync_closer
阅读(25)
评论(0)
推荐(1)
摘要：
我永远喜欢数据结构。 显然 $l,r$ 的答案 $\in\{\sum\limits_{i=l}^ra_i-zp|z\in\mathbf{N}\}$，考虑求出 $z$。 线段树。每个节点上维护 $k_i$ 表示 $z=i$ 时，进入该节点时的当前答案最小值， 显然，若进入该节点时当前答案为 $g$，则 阅读全文
posted @ 2023-03-07 21:03
Sk_sync_closer
阅读(17)
评论(0)
推荐(0)
摘要：
我永远喜欢数据结构。 显然 $l,r$ 的答案 $\in\{\sum\limits_{i=l}^ra_i-zp|z\in\mathbf{N}\}$，考虑求出 $z$。 线段树。每个节点上维护 $k_i$ 表示 $z=i$ 时，进入该节点时的当前答案最小值， 显然，若进入该节点时当前答案为 $g$，则 阅读全文
posted @ 2023-03-07 21:01
Sk_sync_closer
阅读(25)
评论(0)
推荐(0)
摘要：
VP？锐评！ 省流：350 pts。unr 是真没人打。 A 赛时：真让你整上去了啊，还 $\max$ 整除 $\min$，还保证题面没有任何问题？ 直接类似分块地维护颜色段，整段预处理段间前缀答案，散段直接算。 #include <cstdio> #include <algorithm> #def 阅读全文
posted @ 2023-02-28 17:04
Sk_sync_closer
阅读(30)
评论(0)
推荐(1)
摘要：
谁告诉你 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 阅读全文
posted @ 2023-02-28 10:51
Sk_sync_closer
阅读(26)
评论(0)
推荐(0)
摘要：
一眼点分治。 设当前分治中心为 $u$，正在考虑子树 $V$ 的贡献。 则 $\forall v\in V$，此次分治对询问 $v,k$ 的贡献为 $\sum\limits_{i\notin V}[d_i=k-d_v]$。 用桶维护。具体地，先把 $u$ 子树内所有点的深度装进桶里， 考虑 $V$ 阅读全文
posted @ 2023-02-27 16:16
Sk_sync_closer
阅读(18)
评论(0)
推荐(0)
摘要：
看来 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\ 阅读全文
posted @ 2023-02-27 09:38
Sk_sync_closer
阅读(17)
评论(0)
推荐(0)
摘要：
什么时候搞个 P6072 加强版（ 先找个全局最大异或对 $x,y$，然后只有 $x,y$ 的祖先的答案不是 $a_x\oplus a_y$，考虑求这一部分答案。 发现从上往下爬树的话，子树外点集是只加不减的，所以每个点最多被加进去一次。 从根分别爬到 $x,y$，01 Trie 维护这个子树外点集 阅读全文
posted @ 2023-02-27 09:10
Sk_sync_closer
阅读(9)
评论(0)
推荐(0)
摘要：
HH 的项链の套路。 离线下来，对询问的 $r$ 扫描线，维护 $z_i=\max\{j|i\in[l_j,r_j],j\le r\}$，$d_x=\sum\limits_{z_i=x}v_{z_i}$。 若 $z_i\ge l$，则 $a_i=v_{z_i}$，否则 $a_i=0$，则询问 $l, 阅读全文
posted @ 2023-02-27 08:42
Sk_sync_closer
阅读(21)
评论(0)
推荐(0)
摘要：
小清新树剖题。 显然不好直接做，离线下来对 $l$ 扫描线。 时刻保证 $\forall x_i\ge l,s_i=1$，然后每条边的 $s_i$ 只会变化一次。 发现维护的是一个颜色段信息，考虑树剖套线段树。 线段树每个节点上维护前缀 $1$ 的个数，后缀 $1$ 的个数，$1$ 的个数和答案。 阅读全文
posted @ 2023-02-27 08:10
Sk_sync_closer
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号