摘要: \(O(1)\) 清空 大部分数据结构通用的技巧。 对节点 \(i\) 打版本号,清空令版本 \(+1\)。若版本号与实际不符,将信息初始化为单位元并更新版本。 动态开点 在线只能用哈希表实现,注意常数问题。 线性建树 节点 \(i\) 的父亲是 \(i+\text{lowbit}(i)\)。由 B 阅读全文
posted @ 2026-11-15 22:22 stripe_python 阅读(6) 评论(0) 推荐(0)
摘要: ZR3784 lift 给定 \(n \times m\) 的二维网格,颜色共有 \(k\) 种,位置 \((i,j)\) 的颜色为 \(a_{i,j}\)。保证 \(1\sim k\) 的每种颜色区域构成连通块。 取出颜色 \(i\) 时,需要先取出 \(i\) 块上方的所有块,然后将 \(i\) 阅读全文
posted @ 2026-11-15 18:43 stripe_python 阅读(6) 评论(0) 推荐(0)
摘要: ZR3782 climb 给定长为 \(n\) 的正数序列 \(a_i\)。你需要选定 \(k\) 并将 \(\{1,2,\cdots,n\}\) 划分为 \(k\) 个独立集 \(S_1 \sim S_k\),最小化 \(\sum \limits_{i=1}^k \max\limits_{j \i 阅读全文
posted @ 2026-11-15 16:26 stripe_python 阅读(8) 评论(0) 推荐(0)
摘要: ZR3781 exam 非常好签到题。 叠重边后建图 \(x_i \overset{w_i}\leftrightarrow y_i\),问题等价于,选定 \(\le 2\) 个点的导出子图,最小化子图边权和。 设选出的节点是 \((u,v)\)。若 \(u,v\) 无边,直接取出边和最小和次小相加即 阅读全文
posted @ 2026-11-15 15:53 stripe_python 阅读(7) 评论(0) 推荐(0)