摘要:
\(n\) 个点的有标号无根树通过 Prüfer 序列双射到值域 \([1,n]\) 长度 \(n-2\) 的整数序列。 无根树 Prüfer 序列 \(p_1 \sim p_{n-2}\) 由下述过程构造: 第 \(i\) 轮操作中,找到标号最小的叶子 \(v_i\)。 令 \(p_i\) 为 \ 阅读全文
posted @ 2026-11-14 22:31
stripe_python
阅读(4)
评论(0)
推荐(0)
摘要:
ZKW 线段树对比递归式线段树的优势是常数小。 将 \(n\) 补到 \(2\) 的幂次 \(n=2^k\)。 \(a_i\) 的存储下标是 \(T[n+i]\)。 偶数标号 \(2i\) 是左儿子,\(2i+1\) 是右儿子。 查询 \([l,r]\) 开始迭代,每轮 \([l,r]\) 表示当前 阅读全文
posted @ 2026-11-14 22:05
stripe_python
阅读(4)
评论(0)
推荐(0)
摘要:
问题 给定大小为 \(n\) 的点集 \((p_i,a_i)\),其中 \(a_i\) 是权值。给出 \(m\) 个范围 \(S_i\),进行 \(q\) 次询问,给定 \(l,r\),查询 \(\sum \limits_{i=1}^n \left[p_i \in \bigcup \limits_{ 阅读全文
posted @ 2026-11-14 21:29
stripe_python
阅读(8)
评论(0)
推荐(0)
摘要:
P4097 【模板】李超线段树 / [HEOI2013] Segment。 维护平面坐标系,支持 \(q\) 次操作: 给定 \(k,b,l,r\),插入线段 \(f(x)=kx+b,x \in [l,r]\)。 给定 \(x_0\),求 \(x_0 \in [l_i,r_i]\) 的 \(f_i( 阅读全文
posted @ 2026-11-14 21:28
stripe_python
阅读(7)
评论(0)
推荐(0)
摘要:
其实就是,维护一个队列结构,支持 POP-FRONT 和 PUSH-BACK,查询队内 \(\min\)。 设 \(i\) 的入队时间为 \(t_i\),若 \(t_j>t_i \land a_j<a_i\) 则 \(j\) 支配 \(i\),将 \(i\) 直接弹出即可。 使用一个双端队列 \(Q 阅读全文
posted @ 2026-11-14 21:27
stripe_python
阅读(7)
评论(0)
推荐(0)
摘要:
定义 对非负整数序列 \(a_i\),记 \([l,r]\) 的区间 mex 为 \(\text{mex}(l,r)=\text{mex}(a_l,a_{l+1},\cdots, a_r)\)。 定理 1 若 \(a_i\) 是 \(0 \sim n-1\) 的排列,必有 \(\text{mex}( 阅读全文
posted @ 2026-11-14 21:24
stripe_python
阅读(12)
评论(0)
推荐(0)
摘要:
神了。 P17877 糖葫芦 / tanghulu 我们在线决策 \((b_i,c_i)\)。考虑下述贪心策略: 选定 \(\ge b_i\) 的最小糖浆量,用对应锅制作 \(i\)。 若不存在 \(\ge b_i\) 的锅,将最大值和次大值合并,并回到第一步。 使用 std::map 维护所有锅, 阅读全文
posted @ 2026-11-14 17:47
stripe_python
阅读(53)
评论(0)
推荐(0)
摘要:
The 2026 ICPC China Wuhan National Invitational and Hubei Provincial Programming Contest。 C 先防御到对方打不死,剩余的全部用来叠伤害。代码。 H 分别维护 \(x\) 轴和 \(y\) 轴的切割情况,取段长 阅读全文
posted @ 2026-11-14 08:27
stripe_python
阅读(33)
评论(0)
推荐(0)

浙公网安备 33010602011771号