花费 22ms 找到26742条记录
[国家集训队]Tree II 繁体
2019年02月12 - 题目 这不是线段树模板 放 lct 上了吗 于是开始码码码 之后一直wawawa 于是开始调调调 之后旁边的慎老师看了一看代码就说,你下放乘法标记的时候不乘加法标记吗 我:。。。 代码

[国家集训队]Tree II 繁体
2018年09月13 - 题面: .树链加 .删边加边 .树链乘 .树链和查询。 还是lct的题。只是标记下传时比较坑。 代码: nbsp

[国家集训队]Tree II 繁体
2018年12月21 - 嘟嘟嘟 这道题其实还是挺基础的,只不过操作有点多。 区间乘和区间加按线段树的方式想。 那么就先要下放乘标记,再下放加标记。但这两个和反转标记是没有先后顺序的。 对于区间加,sum加的是区间长度 laz

Luogu P1501 [国家集训队]Tree II 繁体
2018年03月18 - 题目大意: 解析: 代码: include lt iostream gt include lt cstdio gt define mo define ll long long define M usi

luoguP1501 [国家集训队]Tree II 繁体
2018年12月16 - 没想到我也能做出来果然 网络的力量 强大啊。 include lt bits stdc .h gt define maxx define mod define ll unsigned int usin

题解报告——[国家集训队]Tree II 繁体
2018年06月15 - 传送门 nbsp 题目描述 nbsp 一棵n个点的树,每个点的初始权值为 。对于这棵树有q个操作,每个操作为以下四种操作之一: nbsp :将u到v的路径上的点的权值都加上自然数c :将树中原有的边

P1501 [国家集训队]Tree II 繁体
2019年01月12 - color ff 题目描述 一棵n个点的树,每个点的初始权值为 。对于这棵树有q个操作,每个操作为以下四种操作之一: :将u到v的路径上的点的权值都加上自然数c :将树中原有的边 u ,v 删除,加入

p1501 [国家集训队]Tree II 繁体
2019年04月12 - 传送门 分析 lct板子题 单独维护一下加和乘的情况即可 维护方法和维护翻转差不多 代码

P1501 [国家集训队]Tree II 繁体
2019年01月26 - 做法 P 国家集训队 Tree II 树上懒惰标记维护动态路径模板题 做法 其实做这题也能练一下对 LCT 的了解 我们对 x,y 这条路径修改时: Split x,y .... y ,传到 y 上去就行了 我们发现不管什么操作都会用到 Access ,其中把底下的点上旋 splay 的同时会把 y 上的标记取下来 和线段树差不多吧不知道为什么是道黑题 My complete code 写代码 m

LuoguP1501 [国家集训队]Tree II 繁体
2018年06月07 - 这题细节巨多 当同时维护乘法 加法标记时,根据运算先后,要先下放乘法标记。 给一个节点 v:本节点 子树和 乘法标记 加法标记均要 v。 然而改完之后还是只有 分。 gt 于是int就被替换为unsi


 
粤ICP备14056181号  © 2014-2020 ITdaan.com