摘要：
题意 给一张无向图，\(n\) 个点，\(m\) 条边，有边权，每个点属于 \(A,B,C\) 三个集合中的一个，初始都在 \(A\) 集合。 \(q\) 次操作，分为两种： Move A/B/C u 把点 \(u\)，从祂原集合中删掉，添加到集合 \(A/B/C\) 中。 Ask AA/BB/CC 阅读全文
posted @ 2026-04-16 21:29
Link-Cut_Trees
阅读(11)
评论(0)
推荐(0)
摘要：
A - 基站建设 李超线段树板子题。 题解 B - 树的难题 点分治题，没想到可以把相同颜色的边归到一起做。 题解 C - 文本编辑器 数据结构板子题。 题解 阅读全文
posted @ 2026-04-16 21:06
Link-Cut_Trees
阅读(7)
评论(0)
推荐(0)
摘要：
题意 要维护一个字符串，带有一个光标，支持一下操作。 Move k：将光标移动到第 \(k\) 个字符之后，如果 \(k=0\)，将光标移到文本第一个字符之前。 Insert n (换行) S：在光标后插入长度为 \(n\) 的字符串 \(S\)，光标位置不变，\(n \ge 1\)。 Delete 阅读全文
posted @ 2026-04-16 20:58
Link-Cut_Trees
阅读(12)
评论(0)
推荐(0)
摘要：
题意 给一颗 \(n\) 个点的树，边有颜色，颜色共有 \(m\) 种，每个颜色都有权值，定义一条路径的长度为路径上的边的颜色组成的序列中同每个颜色段的颜色的权值和。求长度在 \([l,r]\) 的最大路径的权值和。 \(n,m\le 2\times10^5\)。 思路 与树路径统计有关，考虑点分治 阅读全文
posted @ 2026-04-16 20:49
Link-Cut_Trees
阅读(13)
评论(0)
推荐(0)
摘要：
题意 平面上有很多点，第 \(i\) 个点的坐标为 \((x_i,0)\)，每个点有两个属性 \(r_i,v_i\)，分别表示祂的接受范围和选择代价。 现在你需要选择一些点 \(a_1,a_2,\dots,a_k\)，满足 \(x_k+r_k\ge m,a_1=1\)，且链接相邻两个点的代价的总和最 阅读全文
posted @ 2026-04-16 20:29
Link-Cut_Trees
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号