2022年10月20日
【学习笔记】trie树
摘要： [BJOI2016]IP地址 数据结构题。 没啥好说的。难点在于想到打懒惰标记。 简单说一下吧。设 f i f_i fi​表示节点 i i i的变化次数。下传标记的充要条件是子节点不含插入字符串。 #include<bits/stdc++.h> #define fi first #define se 阅读全文
posted @ 2022-10-20 16:07 仰望星空的蚂蚁 阅读(31) 评论(0) 推荐(0)