上一页 1 2 3 4 5 6 7 8 9 ··· 17 下一页
摘要: 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)
摘要: P14364 [CSP-S 2025] 员工招聘 给定 \(n\) 和长为 \(n\) 的 01 串 \(S\)。考虑 \(1\sim n\) 的排列 \(p_i\),初始有变量 \(x=0\),依次对 \(i=1,2,\cdots,n\) 执行: 若 \(S_i=0\) 或 \(x \ge c_{ 阅读全文
posted @ 2026-11-13 19:22 stripe_python 阅读(17) 评论(0) 推荐(0)
摘要: 本文中,一轮冒泡定义为下面的过程: for (int i = 1; i < n; i++) if (a[i] > a[i+1]) swap(a[i], a[i+1]); 不妨设序列 \(a_1 \sim a_n\) 无重复元素。 设 \(f_i\) 为 \(j<i \land a_j>a_i\) 的 阅读全文
posted @ 2026-11-13 17:12 stripe_python 阅读(9) 评论(0) 推荐(0)
摘要: The 5th Universal Cup. Stage 6: Grand Prix of Hyakumanben。 E 构造 \(a_{i,j}=\gcd(i,j)\)。 \(k \mid a_{i,j}\) 当且仅当 \(i \equiv 0 \pmod k\) 且 \(j \equiv 0 \ 阅读全文
posted @ 2026-11-13 15:55 stripe_python 阅读(19) 评论(1) 推荐(1)
上一页 1 2 3 4 5 6 7 8 9 ··· 17 下一页