腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

数据结构与算法

专栏作者

1812

文章

1337257

阅读量

135

订阅数

洛谷P3690 【模板】Link Cut Tree （LCT）

access 人工智能

题目背景动态树题目描述给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整数(x，y)，代表连接x到y，若x到y已经联通则无需连接。 2：后接两个整数(x，y)，代表删除边(x，y)，不保证边(x，y)存在。 3：后接两个整数(x，y)，代表将点x上的权值变成y。输入输出格式输入格式：第1行两个整数，分别为n和m，代表点数和操作数。第2

2018-05-30

3550

洛谷P1501 [国家集训队]Tree II(LCT)

html ios access 人工智能编程算法

题目描述一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； - u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； \* u v c：将u到v的路径上的点的权值都乘上自然数c； / u v：询问u到v的路径上的点的权值和，求出答案对于51061的余数。输入输出格式输入格式：第一行两个整数n，q 接下来n-1行每行两个

2018-05-30

3900

BZOJ1969: [Ahoi2005]LANE 航线规划(LCT)

access 人工智能编程算法

Time Limit: 10 Sec Memory Limit: 64 MB Submit: 587 Solved: 259 [Submit][Status][Discuss] Description 对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。星际空间站的Samuel II巨型计算机经过长期探测，已经锁定了Samuel星系中许多星球的空间坐标，并对这些星球从1开始编号1、2、3……。一些先遣飞

2018-05-30

5820

常见错误锦集

LCT splay只有该点的父亲节点不是根节点的时候才转两次 for(int y = fa(x); !IsRoot(x); rotate(x), y = fa(x)) if(!

2018-05-30

4860

没有更多了

社区活动

RAG七天入门训练营

鹅厂大牛手把手带你上手实战，赢鹅厂证书、公仔好礼！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态