LCT
文章平均质量分 59
ssl_fuyang
ヾ(◍°∇°◍)ノ゙
展开
-
[HNOI2010]弹飞绵羊【LCT】
LCT原创 2022-08-16 16:39:51 · 109 阅读 · 0 评论 -
[SDOI2008] 洞穴勘测【LCT】
>Linkluogu P2147>Description要求支持连边、删边、查询两点是否连通三种操作>解题思路LCT裸题>代码#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define N 10010using namespace std;struct node{ int son[2], f, l原创 2022-02-24 20:17:37 · 69 阅读 · 0 评论 -
动态树 Link Cut Tree【模板】【LCT】
>Linkluogu P3690>Description给定 n 个点以及每个点的权值,要你处理接下来的 m 个操作。操作有四种,操作从 0 到 3 编号。点从 1 到 n 编号。x y 代表询问从 x 到 y 的路径上的点的权值的 xor 和。保证 x 到 y 是联通的。x y 代表连接 x 到 y,若 x 到 y 已经联通则无需连接。x y 代表删除边 (x,y),不保证边 (x,y) 存在。x y 代表将点 x 上的权值变成 y。n≤105,m≤3∗105n\le1原创 2021-11-03 07:37:43 · 112 阅读 · 0 评论