摘要:
设代数结构 \((S,\circ)\) 是交换半群。给定 \(a_1,a_2,\cdots,a_n \in S\),对每个 \(i\) 求出 \[b_i=a_1 \circ \cdots \circ a_{i-1} \circ a_{i+1} \circ \cdots \circ a_n \]如果信 阅读全文
posted @ 2026-10-19 21:35
stripe_python
阅读(22)
评论(0)
推荐(0)
摘要:
给定长为 \(n\) 的序列 \(a_i\),进行 \(q\) 次查询,给定 \(x,y\),求有多少区间 \([l,r]\) 满足 \[\min \limits_{i=l}^r a_i=x \land \max \limits_{i=l}^r a_i=y \]\(n,q \le 10^5\),\( 阅读全文
posted @ 2026-10-19 20:35
stripe_python
阅读(8)
评论(0)
推荐(0)
摘要:
P8026 [ONTAK2015] Bajtocja 维护 \(k\) 张无向图 \(G_1 \sim G_k\),点集 \(V=\{1,2,\cdots,n\}\)。进行 \(q\) 次操作,给定 \(u,v,x\),将 \(u\leftrightarrow v\) 加入 \(e(G_x)\)。 阅读全文
posted @ 2026-10-19 17:26
stripe_python
阅读(8)
评论(0)
推荐(0)
摘要:
P17553 [JAG 2026 Summer Camp #2] Edge Exchanges 给定两棵 \(n\) 个点的无根树 \(T_1,T_2\)。对 \((u,v) \in e(T_1)\),你需要找到 \((x,y) \in e(T_2)\),使得交换 \((u,v)\) 和 \((x, 阅读全文
posted @ 2026-10-19 16:03
stripe_python
阅读(10)
评论(0)
推荐(0)

浙公网安备 33010602011771号