摘要：Description 传送门 Solution 其实这题是没有必要使用可持久化$Trie$的。 首先建立一颗线段树，每个节点维护它所代表的那些商店的商品的标价所构成的$Trie$。 这样如果没有时间上的限制，我们可以将每次的询问拆成对于$log(n)$个线段树上的节点的询问，每次在$Trie$上花 阅读全文

摘要：> $\_ctz$写日记写的很嗨，感觉挺爽，小蒟蒻也来水一水，显然并没有人看见（希望）。 上面是以前对于日记的看法，现在大概就是没事想发泄情绪的时候瞎写点。（$2022.12.22$） $$5.27$$ 找$Ldx$要了昨天托她买的指甲刀，然后发现塑料包装袋没法撕开？！感谢$Wzzr$大爷付出一支笔 阅读全文

摘要：通用 \(link0.1\) \(link0.2\) 数据结构 \(link1.1\) 树状数组 \(link2.1\) 线段树 \(link2.2\) 虚树 \(link2.3\) \(Lct\) \(link2.4.1\) \(link2.4.2\) 动态规划 矩阵优化 \(link3.1\) 阅读全文

摘要：Description 传送门 Solution 注意到$DFS$的时候每次选择一个$DFS$树的子树后必然会走所有子树中的节点，所以原问题变成所有子树内的顺序乘子树外的顺序。 这样可以将还没有经过的节点状压，进行记忆化搜索。$DFS$树的子树个数就是去掉当前点之后的连通块个数，用并查集维护即可。 阅读全文

摘要：树形$dp$ P6419 [COCI2014-2015#1] Kamp 换根$dp$，先以$1$为根，记$f_x$表示$x$的子树中的关键点到$x$的距离之和，$dis_{x, 1}$和$dis_{x, 0}$表示$x$的子树中关键点到$x$的最远和次远距离，注意不能在$x$的同一个儿子的子树中。 阅读全文