这个题一看就是裸地LCT嘛,但是我wa了好几遍,这秘制标记...... 注意事项:I.*对+有贡献 II.先下传*再下传+(因为我们已经维护了+,不能再让*对+产生贡献)III.维护+用到size #include<cstdio> #include<cstring> #include<iostream> #define MAXN 100005 #define P 51061 using namespace std; inline unsigned int read()…

LCT的各种操作... . cut link add mul size rev query 写的效率不够高... BZOJ上似乎TLE. ... A1303. tree(伍一鸣) 时间限制:2.5s   内存限制:64.0MB   总提交次数:727   AC次数:238   平均分:45.59 将本题分享到:        查看未格式化的试题   提交   试题讨论 试题来源 2012中国国家集训队命题答辩 问题描写叙述 一棵n个点的树.每一个点的初始权值为1. 对于这棵树有q个操作,每一个操…

[题目链接] http://www.tsinsen.com/A1303 [题意] 给定一棵树,提供树上路径乘/加一个数,加边断边,查询路径和的操作. [思路] LCT+传标 一次dfs构造LCT. LCT维护信息:v,sum,rev,add,mul,siz 提取路径(u,v):evert(u)->Access(v),splay(v),此时以v为根的splay辅助树即u->v的路径,直接进行操作即可. 关于下传标记: Hezecong神犇的总结 对于一个节点的标记,始终保持该标记已作用在该节点上…

Description 一棵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的余数. Input 第一行两个整数n,q  接下来n-1行每行两个正整…

Description 一棵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的余数. Input 第一行两个整数n,q 接下来n-1行每行两个正整数u,v,…

LCT裸题 注意打标记之间的影响就是了 这个膜数不会爆unsigned int #include<cstdio> #include<cstdlib> #include<algorithm> #include<cctype> using namespace std; #define rg register #define il inline #define sta static #define vd void #define int unsigned int…

[问题描述] 一棵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行每行两个正整数u,v,描述这棵…

秘制牛肉Alpha阶段项目展示 1.团队成员和个人博客 · 左顺:"我是左顺,秘制牛肉队开发人员". · 王尖兵:"C,java,html5都会一点的菜鸡,没做过团队项目,但会在团队中尽力". · 袁勤:"团队实力担当". · 顾展鹏:"我喜欢编程,很高兴能和大家一起做这个项目,希望我们能圆满完成任务". · 谢俊林:"喜欢打台球,闲暇时喜欢搓炉石.几种编程语言中,我最熟悉的是Java".开发人员. · 彭…

点此看题面 大致题意: 有一棵初始边权全为\(1\)的树,四种操作:将两点间路径边权都加上一个数,删一条边.加一条新边,将两点间路径边权都加上一个数,询问两点间路径权值和. 序列版 这道题有一个序列版:[洛谷3373][模板]线段树 2. 看题目就知道是一道线段树板子题. 这种题目移到树上路径中,且要删边加边,是\(LCT\)无疑了. \(LCT\)维护懒惰标记 可以说,这道题就是上面那题的翻版. 同样维护两个标记:乘法标记和加法标记,加上原有的翻转标记,共三个标记. 具体细节其实可以详见上面提…

秘制牛肉Gamma阶段项目展示 1.团队成员和个人博客 · 左顺:在项目中主要负责后端开发.个人博客 · 袁勤:精通网页项目开发,前端后端都很强,在完成自己后端任务后也会积极帮助其他人的任务.个人博客 · 顾展鹏:也精通网页开发,在完成自己前端任务后也会积极帮助其他人.Alpha阶段的PM,Beta和Gamma阶段的前端开发.个人博客 · 谢俊林:Alpha阶段辅助开发题库后端,Beta和Gamma阶段的PM.个人博客 · 彭一夫:主要负责前端开发.个人博客 · 王自强:在Alpha阶段后加入,…