随笔分类 -  数据结构-动态树（LCT/ETT）

6760. 2020.07.22【NOI2020】模拟T3（子串本质不同子串数）
该文被密码保护。
posted @ 2020-07-23 08:17 gmh77 阅读(5) 评论(0) 推荐(0) 编辑
6687. 【2020.06.04省选模拟】树没了(tree)
该文被密码保护。
posted @ 2020-06-07 15:59 gmh77 阅读(15) 评论(0) 推荐(0) 编辑
数据结构注意事项
摘要：备忘 以后有了再补上希望永远都不要有 线段树区间修改&询问 1、修改后要下传，以免询问根节点 2、合并时要考虑标记，可以连标记一起合并或者先把儿子下传 3、区间加要注意乘len LCT 1、rotate时若父亲连向祖父的边是虚边就不用修改祖父的儿子 2、link&cut时makeroot(x)后要a 阅读全文
posted @ 2020-06-06 18:48 gmh77 阅读(358) 评论(0) 推荐(0) 编辑
5433. 【NOIP2017提高A组集训10.28】图
摘要：题目描述 Description 有一个n个点A+B条边的无向连通图，有一变量x，每条边的权值都是一个关于x的简单多项式，其中有A条边的权值是k+x，另外B条边的权值是k x，如果只保留权值形如k+x的边，那么这个图仍是一个连通图，如果只保留权值形如k x的边，这个图也依然是一个连通图。 给出q组询 阅读全文
posted @ 2019-09-24 18:05 gmh77 阅读(166) 评论(0) 推荐(0) 编辑
6362. 【NOIP2019模拟2019.9.18】数星星
摘要：题目描述 题解 一种好想/好写/跑得比\ \ 记者还快的做法： 对所有询问排序，按照R递增的顺序来处理 维护每个点 最后一次被覆盖的时间 ，显然当前右端点为R时的答案为所有时间≥L的点的权值之和 LCT随便覆盖一发，保证一段重链上的点的颜色相同（这样可以直接修改），用树状数组维护权值和 由于要保证颜 阅读全文
posted @ 2019-09-20 17:50 gmh77 阅读(407) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示